摘要： 【题目描述】 给你两个串A，B，可以得到从A的任意位开始的子串和B匹配的长度。给定K个询问，对于每个询问给定一个x，求出匹配长度恰为x的位置有多少个。N，M，K<=200000 【解】 这是道非常好的kmp题，感觉做了之后对kmp有了新认识。。。看到马上kmp，首先当我们在A串上用B串跑一遍kmp， 阅读全文