![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回文串
文章平均质量分 95
Top_Spirit
我的指针已经找了他的对象,而我呢?
展开
-
Manacher算法 --- HDU 3249
One day, sailormoon girls are so delighted that they intend to research about palindromic strings. Operation contains two steps: First step: girls will write a long string (only contains lower case) ...原创 2018-09-12 18:37:13 · 119 阅读 · 0 评论 -
最长回文 HDU - 3068 (Manacher算法)
给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度. 回文就是正反读都是一样的字符串,如aba, abba等 Input 输入有多组case,不超过120组,每组输入为一行小写英文字符a,b,c...y,z组成的字符串S 两组case之间由空行隔开(该空行不用处理) 字符串长度len <= 110000 Output 每一行一个整数x,对应一...原创 2019-01-24 10:13:51 · 120 阅读 · 0 评论 -
Best Reward HDU - 3613 (Manacher + 前缀和)
After an uphill battle, General Li won a great victory. Now the head of state decide to reward him with honor and treasures for his great exploit. One of these treasures is a necklace made up of 26 ...原创 2019-01-24 10:58:47 · 198 阅读 · 0 评论 -
Palindrome URAL - 1297 后缀数组求最长回文子串
The “U.S. Robots” HQ has just received a rather alarming anonymous letter. It states that the agent from the competing «Robots Unlimited» has infiltrated into “U.S. Robotics”. «U.S. Robots» security ...原创 2019-01-20 14:00:04 · 205 阅读 · 1 评论 -
Extend to Palindrome SPOJ - EPALIN 哈希或KMP
Your task is, given an integer N, to make a palindrome (word that reads the same when you reverse it) of length at least N (1 <= N <= 100,000). Any palindrome will do. Easy, isn't it? That's w...原创 2019-01-16 09:43:12 · 313 阅读 · 2 评论 -
Newcoder MIRЯOЯ (线段树)
链接:https://ac.nowcoder.com/acm/contest/624/E 来源:牛客网 As most people don't know, the world has a dark side. Ramen is the peacemaker between the bright world and the dark world. The dark world is the...原创 2019-04-24 18:50:08 · 270 阅读 · 0 评论 -
A - Palisection (Manacher)
In an English class Nick had nothing to do at all, and remembered about wonderful strings called palindromes. We should remind you that a string is called a palindrome if it can be read the same way ...原创 2019-09-11 20:38:13 · 165 阅读 · 1 评论