本文共 433 字,大约阅读时间需要 1 分钟。
传送门:
按照自己写的思路总是超时,后来参考的别人的思路.参考自:
AC代码
#include #include #include #include #include #include #include #include #include #include using namespace std;int main(){ long long counts=0; string str; cin>>str; vector countP(str.size(),0),countT(str.size(),0); for (int i=0; i =0; --i) { if(i!=str.size()-1) countT[i] = countT[i+1]; if(str[i]=='T') countT[i]++; } for (int i=0;i
转载地址:http://vqhji.baihongyu.com/