摘要：
给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。 给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。 N，M，K<=200000字符串的处理，用KMP喽，首先求出模式串B的next[]，然后进行一遍AB匹配，记录a[i]匹配的最大长度，那么如果a[i]可以匹配l[i]的长度，answer[i]表示匹配长度为i的串的数量，则answer[next[i]]的匹配长度也是满足answer[i]的，所以只要倒着循环一遍，把answer[next[i]]加到answer[i]中即可。这时的answer[i]包含了长度为i+1的情况，所以要输出answer[k] 阅读全文
摘要：
在那山的那边海的那边 有一群108 他们晚上不说话他们内务不怕查他们自由自在生活在那团结的宿舍里他们善良勇敢相互都欢喜ou~~可爱的108ou~~可爱的108他们齐心合力开动脑筋斗败了教育处他们唱歌跳舞快乐多欢喜。//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~在那山的那边海的那边 有一个大磊哥他说话不利索他头发像鸡窝他无忧无虑的生活在杂乱的被窝里我们善良勇敢相互都欢喜ou~~ "虚伪"的大磊哥ou~~ 可爱的大磊哥我们7手8脚开动脑筋一起整内务我们唱歌跳舞快乐多欢喜。//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~ 阅读全文