随笔分类 -  数据结构：KMP和AC自动机

字符串（AC自动机）：HDU 5129 Yong Zheng's Death
摘要：Yong Zheng's Death Time Limit: 20000/10000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 224 Accepted Submission(s) 阅读全文
posted @ 2016-10-15 15:29 TenderRun 阅读(673) 评论(0) 推荐(0)
字符串（AC自动机）：COCI 2015 round 5 divljak
摘要：题目点这里，最后一题 不用bit的话最大数据2.8s，超时，有些遗憾，代码如下： 然后我的标解超时了？ 只快了那么一点点 = = 阅读全文
posted @ 2016-09-13 21:43 TenderRun 阅读(242) 评论(0) 推荐(0)
字符串（扩展KMP）：HDU 4333 Revolving Digits
摘要：Revolving Digits Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24729 Accepted Submission(s): 53 阅读全文
posted @ 2016-07-23 14:07 TenderRun 阅读(193) 评论(0) 推荐(0)
扩展KMP模板
摘要：注意：需要用特殊符号隔开 1 struct ExKmp{ 2 void Init(){ 3 memset(f,0,sizeof(f)); 4 memset(r,0,sizeof(r)); 5 } 6 7 void Get_Fail(){ 8 f[1]=lent; 9 while(t[... 阅读全文
posted @ 2016-07-23 12:21 TenderRun 阅读(180) 评论(0) 推荐(0)