2018年7月23日
HDU 3613 Best Reward（拓展KMP算法求解）
摘要： 题目链接： https://cn.vjudge.net/problem/HDU-3613 After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with h 阅读全文
posted @ 2018-07-23 17:32 Reqaw 阅读(296) 评论(0) 推荐(0) 编辑
拓展KMP算法详解
摘要： 拓展KMP解决的问题是给两个串S和T，长度分别是n和m，求S的每一个后缀子串与T的最长公共前缀分别是多少，记作extend数组，也就是说extend[i]表示S[i,n-1]（i从0开始）和T的最长公共前缀长度。 需要注意的是如果extend[i]=m,即S[i,n-1]和T的最长公共前缀长度是m（ 阅读全文
posted @ 2018-07-23 16:42 Reqaw 阅读(1066) 评论(0) 推荐(2) 编辑
HDU 3613 Best Reward(KMP算法求解一个串的前、后缀回文串标记数组)
摘要： 题目链接： https://cn.vjudge.net/problem/HDU-3613 After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with h 阅读全文
posted @ 2018-07-23 08:51 Reqaw 阅读(247) 评论(0) 推荐(0) 编辑