題目描述 回文詞是一種對稱的字符串——也就是說，一個回文詞，從左到右讀和從右到 左讀得到的結果是一樣的。任意給定一個字符串，通過插入若干字符，都可以變成一個回文 詞。你的任務是寫一個程序，求出將給定字符串變成回文詞所需插入的最少字符數。 比如字符串 ...

把手放在鍵盤上時，稍不注意就會往右錯一位。這樣，輸入Q會變成W，輸入J會變成K等。鍵盤如下圖所示： 輸入一個錯位后敲出的字符串（所有字母均大寫），輸出打字員本來想打出的句子。輸入保證合法，即一定是錯 ...

回文樹簡述 在大部分說法中，回文樹與回文自動機指的是一個東西； 回文樹是對一個字符串，基於自動機思想構建的處理回文問題的樹形結構； 回文樹是對着一個單串建立的； 於是他主要用於計數（回文子串種類及個數） 基本建立思路是建立其前綴的回文樹，然后每加上一個字符，統計產生了什么回文； 回文樹 ...

實現一個經典“猜數字”游戲。給定答案序列和用戶猜的序列，統計有多少數字位置正確（A），有多少數字在兩個序列都出現過但位置不對（B）。 輸入包含多組數據。每組輸入第一行為序列長度n，第二行是答案序列， ...

回文樹，也叫回文自動機，是2014年被西伯利亞民族發明的，其功能如下： 1、求前綴字符串中的本質不同的回文串種類 2、求每個本質不同回文串的個數 3、以下標i為結尾的回文串個數/種類 4、每個本質不同回文串包含的本質不同回文串種類 （本文參考自Palindromic Tree——回文樹 ...

問題描述： 你有一個破損的鍵盤。鍵盤上所有的鍵都可以正常工作，但有時候Home鍵或者End鍵會自動按下。你並不知道鍵盤存在這一問題，而是專心打稿子，甚至連顯示器都沒打開。當你打開顯示器 ...

題目連接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=163 ...

第一篇文章，以后會堅持寫的。這道題目就是找r1，r2，c1，c2使得(r1,c1)和（r2,c1)相等，(r1,c2)和（r2,c2)相等對效率有一定要求，不小心就會TLE最初的算法是枚舉r1，r2然 ...