题目链接：点击打开链接
题意：
消除字符串游戏，选择一个字母，则会消除和该字母相同且连续的一段，然后左右两边合拢，若左右两边字母相同则再次消除掉。直到合拢时两边字母不相同。
问这样连续消除的最大次数。
思路：
先把连续相同的字母当成一个字母，然后求最长回文串，
则答案就是(最长长度+1)/;2
#pragma comment(linker, "/STACK:1024000000,10...
分类：
其他好文 时间：
2014-12-07 01:25:31
阅读次数：
207
今天写项目碰到一个很奇怪的问题，无论怎么改，还是一直包空指针最终的问题出现在spring配置文件如果类中配置了service，那个这个名字不能和类名相同，或者前面字母相同的，不然不会执行service层
分类：
编程语言 时间：
2014-11-19 14:04:46
阅读次数：
134
题意：有n个由小写字母的单词，要求判断是否存在某种排列是的相邻的两个单词，前一个单词末字母与后一个单词首字母相同。分析：将单词的两个字母看做节点，则一个单词可以看做一条有向边。那么题中所求的排列就等价于该有向图中是否存在欧拉路径。在判断之前，首先要确定这个图是连通的，代码中用并查集来实现。回顾一下存...
分类：
其他好文 时间：
2014-09-24 22:06:27
阅读次数：
187
链接：http://poj.org/problem?id=1699
题意：给出n个字符串，求他们相连的最小长度，如果首尾字母相同则可以共用相同部分，比如两个串ABCDEF和DEFGHI，他们相连为ABCDEFGHI，最小长度为9，中间的DEF部分共用了。
思路：由于数据量较小，首先对每两个字符串a，b用扩展KMP求出a连在b之后可以共用的长度，用数组B[i][j]表示第j个字符串连接在...
分类：
其他好文 时间：
2014-09-11 02:19:21
阅读次数：
210
1 /* 2 题意：单词拼接，前一个单词的末尾字母和后一个单词的开头字母相同 3 思路：将一个单词的开头和末尾单词分别做两个点并建一条有向边！然后判断是否存在欧拉回路或者欧拉路 4 5 再次强调有向图欧拉路或欧拉回路的判定方法： 6 (1)有向图G为欧拉图(存在欧拉回路)，当且仅当...
分类：
其他好文 时间：
2014-08-19 12:35:04
阅读次数：
187
链接：http://poj.org/problem?id=1386
题意：要开启一扇门，n个单词是密码，n个单词中，如果一个单词的首字母和前一个单词的尾字母相同，并且每个单词都能这么连起来且只用一次，则门可以开启，否则不能开启，现给出单词，判断门是否可以开。
有向图欧拉通路充要条件：D为有向图，D的基图连通，并且所有顶点的出度与入度都相等；或者除两个顶点外，其余顶点的出度与入度都相等，...
分类：
其他好文 时间：
2014-08-18 14:30:32
阅读次数：
264
下面写怎么让每个首字母相同的联系人归类展示：
在adapter implement SectionIndexer
这样adapter里必须实现以下3个接口:
@Override
public Object[] getSections() { //section的集合
}
@Override
public int getPositionForSection(int...
分类：
移动开发 时间：
2014-08-18 08:05:03
阅读次数：
345
给一个长度为n的字符串，每次删除字母相同切连续的串，如果有多个，删除最左边的、最长的串。每次删除输出串的字母，每个字母的下标（1-n）
N (1 ≤ N ≤ 10e6)，串只包括red (‘R’), green (‘G’) or blue (‘B’)...
分类：
其他好文 时间：
2014-08-11 12:07:52
阅读次数：
208
题意：给定m个长度均为n的DNA序列，求一个DNA序列，使其到所有序列的总Hamming距离尽量小。两个等长字符串的Hamming距离等于字符不同的位置个数。求字典序最小的解。
思路：我们可以依次枚举每一个位置上的字母，要使得总的Ｈamming最小，那么每个位置上要取相同个数最多的那个字母，相同的话要取字典序最小的那个。
#include
#include
#include...
分类：
其他好文 时间：
2014-08-08 09:38:45
阅读次数：
159
题意：给定一个字符串，求有多少个奇数子串和多少偶数子串为 “回文串” 这边回文串很特殊之含有 ab 两种字母 而且 相邻的字母相同则消去一个 一直到不存在相邻的相同。思路： 在这种串中 ，消到最后 一定是 abababababa。。。 或者 bababababab。。。 那么 只要头尾一样 那么这个...
分类：
其他好文 时间：
2014-08-02 20:55:04
阅读次数：
169
