随笔分类 -  KMP

2017中国大学生程序设计竞赛 - 网络选拔赛 HDU 6153 A Secret KMP，思维
摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意：给了串s和t，要求每个t的后缀在在s中的出现次数，然后每个次数乘上对应长度求和。 解法：关键在于想到把s和t都翻转之后，把t求next，然后用t去匹配s,在匹配过程中把fail指针跳到的地方 阅读全文
posted @ 2017-08-19 19:33 zxycoder 阅读(267) 评论(0) 推荐(0)