该文被密码保护。 阅读全文
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
阅读(230)
评论(0)
推荐(0)
浙公网安备 33010602011771号