Educational Codeforces Round 48 (Rated for Div. 2)

Posted 2021-01-02 llbingg

http://codeforces.com/contest/1016

A.

没想到这个也会TLE，太粗心了

B.

暴力就好了，多情况讨论又出错...

思路跟我一样的解法  

为什么我做了那么多讨论，原因是没注意这个: 标记 最后一个字符,同时注意 l+m-3.

特殊情况就

vis 0000011111111111112

s1  abaccabaacabacabacca      红色的地方是 l 和 r ，为了防止在 l 处计数多了就得 l + m - 3  

s2  abacca

1. we[s+m-1]++;
2. 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++;
    }

KMP解法