2015年2月20日
hdu 2222 Keywords Search AC自动机
摘要： Keywords SearchTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 38340Accepted Submission(s): 12349P... 阅读全文
posted @ 2015-02-20 16:35 qscqesze 阅读(273) 评论(0) 推荐(0) 编辑
poj 3461 Oulipo kmp
摘要： OulipoTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 26252Accepted: 10478DescriptionThe French author Georges Perec (1936–1982) once wrote a... 阅读全文
posted @ 2015-02-20 10:48 qscqesze 阅读(276) 评论(0) 推荐(0) 编辑
KMP模板
摘要： 抄袭的kuangbin/*next[]的含义是 x[i-next[i]……i-1]=next[0……next[i]-1]next[i]满足x[i-z……i-1]=x[0……z-1]的最大z值（就是x的自身匹配)*/void kmp_pre(char x[],int m,int next[]){ ... 阅读全文
posted @ 2015-02-20 10:38 qscqesze 阅读(497) 评论(1) 推荐(1) 编辑