hdu6153 扩展kmp求一个字符串的后缀在另一个字符串出现的次数。
摘要:
/** 题目:hdu6153 链接:http://acm.hdu.edu.cn/showproblem.php?pid=6153 题意:给定两个串,求其中一个串t的每个后缀在另一个串s中出现的次数乘以其长度之和。 思路:扩展kmp 先将两个字符串翻转过来。那么变成求t串每个前缀在s串出现的次数。 直接扩展kmp求出extend[i]表示s串[i,n-1]子串和t串的最长公共前缀。 那么s串从i开... 阅读全文
posted @ 2017-08-21 11:39 hnust_accqx 阅读(208) 评论(0) 推荐(0) 编辑