摘要: http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:有两个字符串,第一个是母串,第二个是子串,问子串的前缀可以匹配多少个母串,然后在乘以它的长度的总和 思路:把字符串反过来,用kmp匹配,然后匹配的时候统一一下这个串出现过多少次,然后还有就是这个串的子 阅读全文
posted @ 2017-08-29 10:45 一个_小菜鸟 阅读(231) 评论(0) 推荐(0) 编辑