思路

對於一類涉及序列的問題， 假如序列中每一位的值都可以通過“左右關係”計算得到，可以考慮所謂的“左右兩側的結果”是否可以通過遞推的預處理來得到，後面的計算就不用反覆求解。
——演算法筆記

A1093

處理的是PAT三個字母之間的前後關係， 計數只與‘A’左右的‘P’和‘T’數量有關，故可以用此辦法

A1101

處理的是當前數字的左右的大小關係， 是否左邊都比它小，右邊都比它大， 這道題的思路更加明顯。也可以使用所謂的遞推方式。

實現

A1093

/*
pta中不接受gets函式， 可以用cin.getline 或 fgets(*buffer, length, stdin)替代
這裡用到的遞推的思想
*/
 

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

char setence[100005];
const int maxn = 100005;
const int mod = 1000000007;
int leftp[maxn]{ 0 };
int rightt = 0, ans = 0;
int main() {
	cin.getline(setence, maxn);
	// fgets(setence, maxn, stdin);
	if (setence[0] == 'P')
		leftp[
 
0] = 1;
	int i = 1;
	while (setence[i] != '\0') {
		if (setence[i] == 'P') {
			leftp[i] = leftp[i - 1] + 1;
		}
		else {
			leftp[i] = leftp[i - 1];
		}
		i++;
	}
	for (i -= 1; i >= 0; i--) {
		if (setence[i] == 'A')
			ans = (ans + leftp[i] * rightt) % mod;
		if (setence[i] == 'T') rightt += 1;
	}
 

	printf("%d", ans);
	return 0;
}

A1101

/*
坑點： 第二行要以\n結尾，否則測試點3無法通過， 即使對於0的情況也需要。
*/
#include<cstdio>
#include<vector>
using namespace std;
const int maxn = 100005;
int list[maxn]{ 0 };
int largest[maxn];
int main() {
	int smallest_form_right = 0, n;
	vector<int> result;
	scanf("%d", &n);
	for (int i = 0; i < n; i++) {
		scanf("%d", &list[i]);
	}
	largest[0] = list[0];
	for (int i = 1; i < n; i++) {
		if (list[i] > largest[i - 1]) largest[i] = list[i];
		else largest[i] = largest[i - 1];
	}
	smallest_form_right = list[n - 1];
	for (int i = n - 1; i >= 0; i--) {
		if (list[i] >= largest[i] && list[i] <= smallest_form_right) {
			result.push_back(list[i]);
		}
		if (list[i] < smallest_form_right) smallest_form_right = list[i];
	}
	printf("%d\n", result.size());
	for (auto p = result.rbegin(); p != result.rend(); p++) {
		if (p == result.rend() - 1) printf("%d", *p);
		else printf("%d ", *p);
	}
	printf("\n");
	getchar();
	getchar();
	return 0;
}