- 博客(1)
- 资源 (1)
- 收藏
- 关注
RSS订阅
翻译 最小回文分解NlogN算法
本文翻译自这篇论文 译者水平有限，如有错漏，还望指出 论文中有伪代码可以帮助理解 众所周知，字符串的border有和等差数列相关的一些性质（border group），可以参考2015年集训队论文集里的《浅谈字符串匹配的几种方法》一文，回文串的回文border也有类似的性质。 tips： 真后缀定义类似真子集 下面给出算法所用到的几个引理 引理1 令y为回文串x的后缀，y是x的bo...
2018-04-12 16:34:29
971
c++ 5.5.1 c++ 5.5.1
2016-05-09
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人