Manacher
Han_Kin
嘻嘻哈哈每一天,2016,加油!
展开
-
Manacher算法
Manacher算法算法总结第三弹 manacher算法,前面讲了两个字符串相算法——kmp和拓展kmp,这次来还是来总结一个字符串算法,manacher算法,我习惯叫他 “马拉车”算法。相对于前面介绍的两个算法,Manacher算法的应用范围要狭窄得多,但是它的思想和拓展kmp算法有很多共通支出,所以在这里介绍一下。Manacher算法是查找一个字符串的最长回文子串的线性算法。转载 2015-04-24 21:09:26 · 425 阅读 · 0 评论 -
NEUQ 1229: 密码截获
1229: 密码截获时间限制: 1 Sec 内存限制: 128 MB题目描述Catcher是MCA国的情报员,他工作时发现敌国会用一些对称的密码 进行通信,比如像这些ABBA,ABA,A,123321,但是他们有时会在开始或结束时加入一些无关的字符以防止别国破解。比如进行下列变化 ABBA->12ABBA,ABA->ABAKK,123321->51233214 。原创 2015-08-08 13:45:17 · 985 阅读 · 0 评论