官方题解｜这是一种病

模拟，判断有没有 APT 在其中就行.

#include <iostream>
#include <cstdio>
using namespace std;
int a[100005];
int main(){
	cin.tie(nullptr) -> sync_with_stdio(0);
	cout.tie(nullptr) -> sync_with_stdio(0);
    int t;
    cin >> t;
    while(t--){
        string s;
        cin >> s;
        if(s.find("APT") != string::npos) cout << "YES\n";//寻找APT
        else cout << "NO\n";
    }

	return 0;
}

时间复杂度：$O(|S|)$