题意 给定一棵 n 个点的树, 每条边上有字符 c . 定义 s[i] 为从 i 到根的所有字符组成的字符串. 求 $\max_{1 \le u < v \le n} [ LCP(s[u], s[v]) + LCS(s[u], s[v]) ]$ . n <= 200000 . 实现1 n log^2 ...
分类：
编程语言 时间：
2017-08-10 15:36:29
阅读次数：
376
试题描述 吉丽王国有n个城市，每个城市有两个“附属城市”，其中北部有n个城市，每个城市的编号都是1~n中的一个，且互不相同，南部的n个城市也是如此。很遗憾，南北两边的城市之间还没有道路连接，这个南北交通运输带来了很大的麻烦。国王吉丽设计规划了一种方案，决定先建n条道路，即编号相同的两个城市之间连上一 ...
分类：
编程语言 时间：
2017-08-10 14:14:07
阅读次数：
195
http://www.lightoj.com/volume_showproblem.php?problem=1013题目大意：给两个字符串，问最短的满足子串包含给的两个字符串的字符串的最短长度，以及最短长度的字符串的个数。第一个问题就是简单的LCS，两个串长度和减去公共部分。第二个问题要进行记忆话搜... ...
分类：
其他好文 时间：
2017-08-10 01:08:34
阅读次数：
152
普通 ASCII 码空格为 32，但是浏览器会对普通空格进行自动归并，也就是如果你输入10个 0x20 的空格在HTML页面里面，可能会被合并成一个空格。 如果想要一致的呈现多个空格，就要用到 ，这个空格的编码为 160，为西欧ISO-8859-1编码标准。 为了让经过HTML编码的内容 ...
分类：
Web程序 时间：
2017-08-08 12:24:24
阅读次数：
228
题意如蓝书66页例题27所示。 这个问题描述了一个LCS的特殊情况——单个字符串内所有元素各不相同。 题目要求输入两个数字串，A,B，要求求出最长公共字串。且数字上限是256*256。 做法：数组A表示为256*256的大数组，每一位表示标号元素的出现位置 数组B表示为“数组A中有的每一位元素的出现 ...
分类：
其他好文 时间：
2017-08-06 21:48:22
阅读次数：
122
2017-08-06 15:41:04 writer：pprp 刚开始学dp，集训的讲的很难，但是还是得自己看，从简单到难，慢慢来（如果哪里有错误欢迎各位大佬指正） 题意如下： 给两个字符串，找到其中大的公共子序列，每个样例输出一个数； 最长公共子串（Longest Common Substirng ...
分类：
其他好文 时间：
2017-08-06 17:06:15
阅读次数：
201
LCS 最长公共子序列 最长公共子串（连续） 最短编辑距离 ...
分类：
其他好文 时间：
2017-08-06 12:55:24
阅读次数：
101
试题描述 所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的，比如"aba"。当然，我们给你的问题不会再简单到判断一个字符串是不是回文字符串。现在要求你，给你一个字符串，可在任意位置添加字符，最少再添加几个字符，可以使这个字符串成为回文字符串。 输入格式 一个字符串，长度不超过100 ...
分类：
其他好文 时间：
2017-08-06 00:18:57
阅读次数：
173
动归: 状态的加法 分完情况后根据遍历到的点的S的当前字母匹不匹配T的当前字母的问题来进行状态转移: 一维数组. 逆序以保证 f[i][j] = f[i- 1][j - 1] + f[i - 1][j]; 加的是上一层的i- 1 ...
分类：
其他好文 时间：
2017-08-05 21:55:16
阅读次数：
172
