yjt9299的博客

Period Time Limit: 3000MS   Memory Limit: 30000K Total Submissions: 18748   Accepted: 9115 Description For each prefix of a given string S with N characters (each charact

题意：就是找第二个串在第一个串中出现的次数。 思路：kmp  对于如果T串只有1个或者两个字符就可以直接暴力了。但是对于有三个的字符就不可以了。那么把问题转化一下，就是去掉T串的首字符和尾字符，那么肯定其他的字符一定是相等的并且个数相等，那么我就直接kmp找出去掉首尾后在S中出现的个数，并记录下标，那么就可以最后再judge一下S中的首尾是否大于等于T中的首尾。kmp理解不到位就被kmp耍成傻逼...