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) 编辑
