该文被密码保护。 阅读全文
posted @ 2018-02-24 20:34 echo6342 阅读(1) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-24 20:32 echo6342 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-24 18:25 echo6342 阅读(3) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-02-24 18:24 echo6342 阅读(9) 评论(0) 推荐(0) 编辑
摘要: 有些时候,后缀自动机并不能解决某些问题,或者解决很麻烦。这时就有各种神奇的字符串算法了。 manacher算法用来O(|S|)地求出字符串S的最长的回文子串的长度。这是怎么做到的呢? 并不对劲的暴力选手在刚见到求字符串S的最长的回文串的长度这个问题时,第一反应就是枚举每一个位置为回文串的对称轴,再暴 阅读全文
posted @ 2018-02-24 11:45 echo6342 阅读(216) 评论(0) 推荐(0) 编辑