摘要: 题目:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:给定两个串,求其中一个串 s 的每个后缀在另一个串 t 中出现的次数。 题解:把两个串都 reverse 一下,给 t 做个 KMP 之后让 s 在 KMP 出来的结果上跑一遍就好了。 kmp模 阅读全文
posted @ 2017-08-19 20:52 BK_201 阅读(125) 评论(0) 推荐(0) 编辑