2015年4月29日
KMP应用http://acm.hdu.edu.cn/showproblem.php?pid=2594
摘要： riemann与marjorie拼接后riemannmarjorie前缀与后缀公共部分为 rie 长度为 3（即next[l] = next[14]的值，l为拼接后的长度）但：aaaa与aa拼接后aaaaaa，next[l]不是结果，所以在aaaa和aa间加“#”，即aaaa#aa；#include... 阅读全文
posted @ 2015-04-29 00:40 午夜阳光~ 阅读(149) 评论(0) 推荐(0) 编辑