manacher
Dreamlandzxx
这个作者很懒,什么都没留下…
展开
-
POJ 3974 Palindrome
题目链接:http://poj.org/problem?id=3974 题意:给你一个字符串让你输出最长回文字符串的个数 思路:可以用manacher也可以用kmp,但是kmp不会用(别问我是怎么知道可以用kmp的) 代码:#include<stdio.h> #include<string.h> #include<algorithm> #include<iostream> using name原创 2016-06-08 16:45:40 · 341 阅读 · 0 评论 -
LightOJ 1258
Description A string is said to be a palindrome if it remains same when read backwards. So, 'abba', 'madam' both are palindromes, but 'adam' is not. Now you are given a non-empty string S, con原创 2016-08-13 10:35:51 · 386 阅读 · 0 评论