2013年7月22日
Trie字典树
摘要： #include #include #include using namespace std;const int CHAR=26,MAXN=100000;struct Trie{ int tot,root,child[MAXN][CHAR]; bool flag[MAXN]; Trie() { memset(child[1],0,sizeof(child[1]... 阅读全文
posted @ 2013-07-22 05:40 码代码的猿猿 阅读(187) 评论(0) 推荐(0)
manacher（最长回文串）
摘要： 首先,在字符串s中,用rad表示第i个字符的回文半径,即rad尽可能大,且满足:s[i-rad,i-1]=s[i+1,i+rad]很明显,求出了所有的rad,就求出了所有的长度为奇数的回文子串.至于偶数的怎么求,最后再讲.假设现在求出了rad[1..i-1],现在要求后面的rad值,并且通过前面的操作,得知了当前字符i的rad值至少为j.现在通过试图扩大j来扫描,求出了rad.再假设现在有个指针k... 阅读全文
posted @ 2013-07-22 01:56 码代码的猿猿 阅读(205) 评论(0) 推荐(0)
HDOJ 3068 最长回文
摘要： manacher。。。。。。。。。。。。。。。。。。。。最长回文Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5240 Accepted Submission(s): 1784Problem Description给出一个只由小写英... 阅读全文
posted @ 2013-07-22 01:23 码代码的猿猿 阅读(149) 评论(0) 推荐(0)