字符串
sdau_fangshifeng
这个作者很懒,什么都没留下…
展开
-
poj 3974 Manacher算法
题目链接: http://poj.org/problem?id=3974 Palindrome Time Limit: 15000MS Memory Limit: 65536K Total Submissions: 13923 Accepted: 5340 Description Andy t...原创 2019-02-27 16:17:38 · 154 阅读 · 0 评论 -
hdu 2609 字符串最小表法
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2609 最小表示法: 循环字符串的最小表示法的问题可以这样描述: 对于一个字符串S,求S的循环的同构字符串S’中字典序最小的一个。 由于语言能力有限,还是用实际例子来解释比较容易: 设S=bcad,且S’是S的循环同构的串。S’可以是bcad或者cadb,adbc,dbca。而且最小表示...原创 2019-02-27 19:37:28 · 127 阅读 · 0 评论