2014年11月12日
Palindrome（最长回文串manacher算法）O(n)
摘要： PalindromeTime Limit:15000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionAndy the smart computer science student was attend... 阅读全文
posted @ 2014-11-12 20:40 wpnan 阅读(251) 评论(0) 推荐(0)
最长回文串（manacher算法）
摘要： 1 const int LEN=110005; 2 const int N=LEN*2; 3 int p[N]; 4 char str[LEN], tmp[N]; 5 //p[i]表示以str[i]为中心的回文往右延伸的 最长长度 6 void manacher(char* str, int* p... 阅读全文
posted @ 2014-11-12 19:54 wpnan 阅读(240) 评论(0) 推荐(0)