题目描述 回文词是一种对称的字符串——也就是说，一个回文词，从左到右读和从右到 左读得到的结果是一样的。任意给定一个字符串，通过插入若干字符，都可以变成一个回文 词。你的任务是写一个程序，求出将给定字符串变成回文词所需插入的最少字符数。 比如字符串 ...

把手放在键盘上时，稍不注意就会往右错一位。这样，输入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然 ...