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解法

Educational Codeforces Round 48 (Rated for Div. 2)