邂逅黛玛姑娘

hashtable，哈希表，一种可以快速查找信息的数据结构，

题目链接：http://acm.dlut.edu.cn/problem.php?id=1250题目描述：给你一个字符串，问至少往这个串的最右端加几个字符能使它变成一个回文串？（每次都只能在字符串的 ）

题目链接：http://poj.org/problem?id=3461题目大意：

呃。。大一做过，毕竟是ACM入门DP题，但是大三的我已然忘了具体咋做了，只记得是DP，面试常会问这个问题，所以有必要搞明白。题目描述略。解题思想就是DP，DP无外乎需要知道两个东西，一是状态是什么，二是状态之间的递推关系是什么。这道题是一个二维DP，使用状态dp[i][j]表示str1取到第i个字符（包括i），str2取到第j个字符（包括j）时，最长公共子序列的长度。（i,j取值从1开

今天需要写一个正则表达式，想要匹配的是“只有非词字符和数字组成的字符串”结果脑子一热不知道怎么想的，写成了：“(\\W*\\d*)*”然后在匹配一个比较长的字符串的时候：“1000200032900021464742105655200790_1.html”不知道为啥程序竟然卡死了。然后查了一下，哦，原因是，正则引擎要遍历所有的可能才能判定是否匹配，那么像我这样瞎嵌套通配符的写法