http://codeforces.com/contest/1016
A.
没想到这个也会TLE,太粗心了
B.
暴力就好了,多情况讨论又出错...
为什么我做了那么多讨论,原因是没注意这个: 标记 最后一个字符,同时注意 l+m-3.
特殊情况就
vis 0000011111111111112
s1 abaccabaacabacabacca 红色的地方是 l 和 r ,为了防止在 l 处计数多了就得 l + m - 3
s2 abacca
- we[s+m-1]++;
- we[r-1]-we[l+m-3]
string类的find()函数总结
string::size_type pos=0; while((pos=s1.find(s2,pos))!=string::npos) { vis[pos+1]=pos+1; pos++; }
原文地址:https://www.cnblogs.com/LLbinGG/p/9460065.html
时间: 2024-10-07 17:10:16