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