字符串
Tyuio28
这个作者很懒,什么都没留下…
展开
-
hdu 5340 (manacher)
Sample Input2abcabaadada Sample OutputYesNo判断是否能成为3个非空回文子串manacher算法,在找出第一个和最后一个保存下来,再判断中间的#include#include#include#include#includeusing namespace std;type原创 2015-08-17 15:34:45 · 398 阅读 · 0 评论 -
2015 多校联赛 ——HDU5371(manacher + 枚举)
Sample Input1102 3 4 4 3 2 2 3 4 4 Sample Output要求找出一段数字。Case #1: 9将其分成3部分,第①和第②部分成回文字串,第②和第③部分成回文字串用manacher算出各个点的回文字串,然后枚举点和半径(后部分稍不注意就超时 - -!!)#include #include原创 2015-08-12 11:58:13 · 479 阅读 · 0 评论 -
hdu 5442 (后缀数组)
稍微学习了下第一次用后缀数组- - , 强行凑出答案 , 感觉现在最大的问题是很多算法都不知道 ,导致有的题一点头绪都没有(就像本题)。 /*推荐 #include#include#include#include#include#include#include#include#include#include#include#include原创 2015-09-20 23:25:04 · 397 阅读 · 0 评论