字符串
F丶轩
这个作者很懒,什么都没留下…
展开
-
【KMP模板】HDU 1711 Number Sequence
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1711原创 2014-08-22 22:08:29 · 357 阅读 · 0 评论 -
【next数组应用】POJ 2406 Power Strings
题目链接:http://poj.org/problem?id=2406原创 2014-08-22 22:42:08 · 500 阅读 · 0 评论 -
【AC自动机】HDU 2222 Keywords Search
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2222原创 2014-08-22 23:11:03 · 598 阅读 · 0 评论 -
【next数组应用】HDU 1358 Period
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1358题目大意:给定原创 2014-08-22 23:00:32 · 446 阅读 · 0 评论 -
【manacher算法】POJ 3974 Palindrome
题目链接:http://poj.org/problem?id=3974题目大意原创 2014-08-22 23:28:57 · 536 阅读 · 0 评论 -
后缀数组
基本定义子串:字符串S 的子串r[i..j],i≤j,表示r 串中从i 到j 这一段,也就是顺次排列r[i],r[i+1],...,r[j]形成的字符串。后缀:后缀是指从某个位置i 开始到整个串末尾结束的一个特殊子串。字符串r 的从第i 个字符开始的后缀表示为Suffix(i) , 也就是Suffix(i)=r[i..len(r)]。大小比较:关于字符串的大小比较,原创 2014-12-10 21:17:42 · 520 阅读 · 0 评论