2014年8月18日
HDU 1403 Longest Common Substring（后缀数组，最长公共子串）
hdu题目poj题目参考了罗穗骞的论文《后缀数组——处理字符串的有力工具》题意：求两个序列的最长公共子串思路：后缀数组经典题目之一（模版题）//后缀数组sa：将s的n个后缀从小到大排序后将 排序后的后缀的开头位置 顺次放入sa中，则sa[i]储存的是排第i大的后缀的开头位置。简单的记忆就是“排第几的... Read More
posted @ 2014-08-18 22:23 laiba2004 Views(175) Comments(0) Diggs(0)
HDU 4632 Palindrome subsequence(区间dp，回文串，字符处理)
题目参考自博客：http://blog.csdn.net/u011498819/article/details/38356675题意：查找这样的子回文字符串（未必连续，但是有从左向右的顺序）个数。简单的区间dp，哎，以为很神奇的东西，其实也是dp，只是参数改为区间，没做过此类型的题，想不到用dp，以... Read More
posted @ 2014-08-18 09:25 laiba2004 Views(415) Comments(0) Diggs(0)