輸入一個字符串，判斷它是否為回文串(palindrome)以及鏡像串(mirror)。 輸入字符串保證不含數字0。 所謂回文串，就是反轉以后和原串相同，如abba和madam。 所謂鏡像串，就是左右鏡像之后和原串相同，如2S和3AIAE。 注意，並不是每個字符在鏡像之后都能得到一個合法字符，比如B ...

題目：http://www.lydsy.com/JudgeOnline/problem.php?id=3524 可持久化線段樹。連離散化都不用。找一個出現次數最大的數那就比較是左兒子大還是右兒子大找 ...

題目一：最長連續回文子串。 　　問題分析：回文串顧名思義表示前后讀起來都是一樣，這里面又是需要連續的。分析這個問題的結構，可以想到多種方法。暴力解決的方式，2層循環遍歷得出各個子串，然后再去判斷該子串是否回文，這樣的話O（N）=n的三次方，還有一種是dp解決 ...

給出一個包含大小寫字母的字符串。求出由這些字母構成的最長的回文串的長度是多少。 數據是大小寫敏感的，也就是說，"Aa" 並不會被認為是一個回文串。 注意事項 假設字符串的長度不會超過 1010。 樣例 給出 s = "abccccdd" 返回 ...

先整理各路大神的題解 Orz，以后再埋坑 SP7586 NUMOFPAL - Number of Palindromes Description 求一個串中包含幾個回文串。 Input 輸入一個字符串S Output 包含的回文串的個數. 思路一： 用馬拉車求出預處理后 ...

判斷一個字符串是不是字符串，主要是要利用循環逐步判斷。然后有一個先決條件，就是字符串的長度在0和1時，不需要判斷，而長度大於一的話，則需要將字符串存入數組，然后進行比較，為了便於判斷，我將其分為奇數和偶數兩個不同的情況，從而利於判斷，但只利用了遞推，遞推的版本會在下次的編輯加入。 源代碼 ...

Manacher算法能夠在O(N)的時間復雜度內得到一個字符串以任意位置為中心的回文子串。其算法的基本原理就是利用已知回文串的左半部分來推導右半部分。 轉：http://blog.sina.com.cn/s/blog_70811e1a01014esn.html 首先,在字符串s中,用rad[i ...

本文版權歸ljh2000和博客園共有，歡迎轉載，但須保留此聲明，並給出原文鏈接，謝謝合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...