摘要: 题目链接 题目的意思也很好理解。就是给你n对字符串,求每对中第一串在第二串中出现的次数。 直接N次KMP即可。 要记熟next的计算过程和kmp的匹配过程! 具体细节看代码: #include<cstdio> #include<cstring> const int M=1e6+10; using n 阅读全文
posted @ 2017-08-02 16:05 Child-Single 阅读(161) 评论(0) 推荐(0) 编辑