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 · 362 阅读 · 0 评论 -
LightOJ 1258
DescriptionA 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 · 401 阅读 · 0 评论