原文地址：http://www.cnblogs.com/fannyatg/archive/2012/04/16/2451611.html----------------------------------------------------------------------------------...
分类：
Web程序 时间：
2014-09-09 15:03:38
阅读次数：
200
题目链接：hdu 4731 Minimum palindrome
题目大意：给定n和m，m表示m种字符。求一个长度为n字典序最小的字符串，满足存在的回文子串长度尽量短。
解题思路：构造。
m = 1：那么不管n为多少，肯定都用a构造m > 2: 用abcabc...构造出来的串回文子串长度最多为1m = 2：对于n
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:25:08
阅读次数：
260
/*
题意：给你一个字符串，寻找按照字典序排的下一个符合条件的字符串
下一个满足的字符串一定是改变尽量靠右的字符才能得到（字典序），
从最右面开始找，假设当前是第i位，如果i位增加之后满足和i-1，i-2位均不相同的话，
那么最小的肯定就是从这里开始改的（因为前缀没有回文字串，所以改变i位后的串也不会有），
接下来就把后面的为都补全。
*/
# include
# include
# includ...
分类：
其他好文 时间：
2014-09-09 13:24:38
阅读次数：
202
题目链接：Codeforces 464A No to Palindromes!
题目大意：给定n和m，以及一个字符串s，s不存在长度大于2的回文子串，现在要求输出一个字典比s大的字符串，并
且说同样不存在长度大于2的回文子串。
解题思路：直接去构造即可，从最后一位开始，每次只要考虑该字符是否和前两个字符相同即可。
#include
#include
#include
u...
分类：
其他好文 时间：
2014-09-09 13:14:38
阅读次数：
238
先从后向前遍历一遍；每个位子，从当前字母慢慢增加，直到找到和前面两个字母均不同的一个字母，且不能超过限制m；
变化的是尽可能后面的字母，从而保证结果出来的字典序最小；
找到即是有答案；
因为原来的是没回文的。 那么把找到后一个的字母从a开始遍历一遍，
从最左边开始，从而保证结果字典序最小；...
分类：
其他好文 时间：
2014-09-09 13:01:42
阅读次数：
157
简要说明一下：主要实现了两个操作，get，setget用来查找字符串键值对应的value，set则用来向字典树添加key-value对。这个实现参考自Algorithms 4th Edition, Robert Sedgewickconst int inf = -(1 next[key[d]], k...
分类：
编程语言 时间：
2014-09-09 11:03:08
阅读次数：
218
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典...
分类：
编程语言 时间：
2014-09-07 22:36:06
阅读次数：
345
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典和NSMutableDictionary可变字典。一、NSDictionary类NSDictionary有很多方法和属性，下面总结其常用的方法和属性。initWith...
分类：
编程语言 时间：
2014-09-07 22:30:25
阅读次数：
311
在Foundation框架中提供一种字典集合，它是由“键-值”对构成的集合。键集合不能重复，值集合没有特殊要求。键和值集合中的元素可以是任何对象，但是不能是nil。Foundation框架字典类也分为NSDictionary不可变字典和NSMutableDictionary可变字典。一、NSDict...
分类：
编程语言 时间：
2014-09-07 22:27:05
阅读次数：
241
字典表示一种非常复杂的集合，允许按照某个键来访问元素。字典是由两部分集合构成的，一个是键（key）集合，一个是值（value）集合。键集合是不能有重复元素的，而值集合是可以重复的，键和值是成对出现的。如下图所示是字典结构的“学号与学生”集合，学号是键集合，不能重复，学生是值集合，可以重复。 提示 字典中键和值的集合是无序的，即便在添加的时候是按照顺序添加的，当取出这些键或值的时候，也会变得无序。字...
分类：
编程语言 时间：
2014-09-07 21:11:45
阅读次数：
299
