http://acm.hdu.edu.cn/showproblem.php?pid=1385
求最短路，要求输出字典序最小的路径。
spfa：拿一个pre[]记录前驱，不同的是在松弛的时候，要考虑和当前点的dis值相等的情况，解决的办法是dfs找出两条路径中字典序较小的，pre[]去更新。把路径当做字符串处理。
我只用之前的pre去更新当前点，并没考虑到起点到当前点的整个路径...
分类：
其他好文 时间：
2014-05-19 22:49:45
阅读次数：
383
举个例子，如字符串 ababc
首先，不考虑空字符，所有的前缀有a, ab, aba, abab, ababc，其中真前缀有a, ab, aba, abab
同理可以理解后缀，真前（后）缀就是指不包含自身的前（后）缀
前缀函数next[j]是指某个字符串的最长真后缀同时也是它的前缀的子串长度。不太理解可以看下面的例子
a -> 0
ab -> 0
aba -> 1
abab -> 2...
分类：
其他好文 时间：
2014-05-18 18:29:02
阅读次数：
993
19.String类：
1>String类的构造方法：
· 利用字符串构造一个字符串对象：
String str = “HelloWorld”；
2>字符串对象操作：
· charAt() :返回的是index+1位置的字符。
· equals和equalsIgnoreCase方法：...
分类：
编程语言 时间：
2014-05-18 15:30:44
阅读次数：
372
题目连接：Codeforces 432D Prefixes and Suffixes
题目大意：给出一个字符串，求所有既是前缀串又是后缀串的字符串出现了几次。
解题思路：根据性质可以根据KMP算法求出所有的前后缀串，然后利用dp求解，dp[i]表示从1到i这个子串出现过的次数。转移方程dp[jump[i]]+=dp[i]。任意一个dp[i]的初始状态应该是1。
#include
#...
分类：
其他好文 时间：
2014-05-18 14:11:46
阅读次数：
321
---------------------- IOS开发、Android培训、期待与您交流！
----------------------
一、NSString与NSMutableString
相信大家对NSString类都不陌生，它是OC中提供的字符串类，它的对象中的字符串都是不可变的，而它的子类NSMutableString类的对象中的字符串就是可变的。什么是可变与不可...
分类：
其他好文 时间：
2014-05-18 08:54:20
阅读次数：
330
1001
1002
1003
这题错了半天 伤不起 转成字符串搞字典树就错 最后直接位运算&建树就对了
AC代码
#include
#include
typedef __int64 LL;
const int maxn = 100010;
const int maxnode = 60000000;
const int sigma_size = 2;
LL a[maxn];
char...
分类：
其他好文 时间：
2014-05-18 04:47:04
阅读次数：
310
1.同时使用out和response的输出字符流给页面输出数据。");
response.getWriter().write("lucy");%>输出结果是lucy
jack。因为以上两个都是字符流且带有自己的缓冲区，因此JSPWriiter的缓冲区数据在JSP执行完毕之后才将数据刷新给Respon...
分类：
其他好文 时间：
2014-05-18 00:42:04
阅读次数：
269
比较两个字符串1. 题目：比较字符串是否相等2.
要求：写一程序，比较两个字符串String1和String2所含的字符是否相同；若相同则显示’Match’，否则显示’NoMatch’。输入两个字符串之后，将串操作所必须的寄存器等参数设置好，然后使用串操作指令进行从头到尾的比较，两个字符串相等的条件...
分类：
编程语言 时间：
2014-05-17 23:40:34
阅读次数：
409
一、字符串编码为gb2312，一个中文占俩字节public static function
chinesesubstr($str, $start, $len) { // $str指字符串,$start指字符串的起始位置，$len指字符串长度
$strlen = $start + $le...
分类：
Web程序 时间：
2014-05-17 22:47:15
阅读次数：
520
