字符串
换一种视觉
这个作者很懒,什么都没留下…
展开
-
hdu 1358 kmp算法
题意:一段字符串,求它每个前缀的最短循环环节。输出所有的。解法:先用kmp算法预先求出f[i],根据后缀数组定义,“错位部分“的长度为i-f[i]。如果这i个字符组成一个周期串,那么错位部分恰好是一个循环节,因此k(i-f[i)=i。#includeconst int maxn=1000010;char a[maxn];int f[maxn];int main(){原创 2014-12-02 20:19:45 · 366 阅读 · 0 评论 -
hdu1075 字典树
就是单词查找对应的单词一开始用数组写的字典树结果超内存,运行时错误,数组已经到极限,不能扩大了,代码如下:#include#includeconst int maxnode=15000;const int sigma_size=27;char c[10000][15];struct Trie{ int ch[maxnode][sigma_size]; int v原创 2014-12-04 20:06:53 · 349 阅读 · 0 评论