$\color{ 0066ff}{ 题目描述 }$ 输入2 个长度不大于250000的字符串，输出这2 个字符串的最长公共子串。如果没有公共子串则输出0 。 $\color{ 0066ff}{输入格式}$ 两个字符串 $\color{ 0066ff}{输出格式}$ 一个整数，为 所求答案 $\col ...
分类：
其他好文 时间：
2019-01-10 19:30:34
阅读次数：
153
悉Microsoft支持Unicode的方式。 它的主要目的是方便你查询相关的数据类型和函数，以及修正相应的拼写错误。 I18nGuy 主页 XenCraft (Unicode 咨询公司) English My thanks to Yaker Gong for the translation to ...
分类：
编程语言 时间：
2019-01-10 00:01:58
阅读次数：
258
//程序修改题：给定程序MODI1.C中函数fun的功能是：先将字符串s中的字符按正序存放到t串中，然后把s中的字符按逆序连接到t串的后面。例如：当s中的字符串为：“ABCDE”时，则t中的字符串应为：“ABCDEEDCBA”。 //重要点：字符串结尾都是“\0”结尾。strlen()函数不获取'\ ...
分类：
编程语言 时间：
2019-01-08 15:30:04
阅读次数：
246
11、用字符数组存储和处理字符串 字符数组的声明和引用 字符串： 字符串常量 “china”，没有字符串变量，用字符数组来存放字符串，字符串以‘\0’结束。 字符串数组的初始化： 逐个输出输入字符串； 将整个字符串一次输入输出； 输出字符不包含\0； 输出字符串时用数组名，遇到\0结束； 输入多个字 ...
分类：
编程语言 时间：
2019-01-08 15:12:41
阅读次数：
198
主要介绍strlen(), strcat(), strncat(), strcmp(), strncmp(), strcpy(), strncpy()以及sprintf()。 strlen() 原型：size_t strlen(const char __s); 获取字符串长度。参数为字符串地址，返回 ...
分类：
其他好文 时间：
2019-01-06 00:01:56
阅读次数：
234
致敬 "Hello World" 致敬 Python 之父 Guido van Rossum 关于注释 用 “ ” 注释单行 用三引号注释多行 单引号与双引号没有区别 关于三引号别的作用 处理长字符串 处理跨行字符串 用于函数说明文档 使用 html，sql 时减轻引号与转义字符的烦扰 还没学到，日 ...
分类：
编程语言 时间：
2019-01-04 14:53:44
阅读次数：
199
$SAM$上匹配 我们就是需要找到两个串的最长公共子串 先对其中一个串建出$SAM$，之后我们把另一个串放到上面跑 如果当前在$SAM$的状态是$now$，下一个字符是$c$，匹配出的的长度为$L$ 如果$now$有$c$这个转移，我们就转移过去，$L$++ 如果没有我们就跳$link$，知道跳到有 ...
分类：
其他好文 时间：
2019-01-03 22:41:36
阅读次数：
179
中文和英文都作为一个字符处理 例如： String s = "杨武hello"; s.length(); // 7 空字符串和null的区别： String s = ""; // 空字符串，长度为0 String s = " "; // 一个空格字符串，长度为1 注意： 空字符串指向一个字符串对象， ...
分类：
其他好文 时间：
2019-01-01 16:05:16
阅读次数：
183
注：博客的不少思想是从算法竞赛进阶指南上选取的。 线性动态规划是指具有“阶段”划分的动态规划算法。动态规划算法的状态包括多个维度，但在每个维度上都具有“线性”变化的阶段，那么也可以叫作线性动态规划。 首先还是说几个固有的模型。 lis问题：算法竞赛进阶指南给出的表示是这样。 状态表示：f[i]表示以 ...
分类：
其他好文 时间：
2018-12-31 13:48:55
阅读次数：
261
SPOJ1812 LCS2 题意：给n个串，求最长公共子串 做法：对第一个串建$SAM$，拿剩余的串类似于求$LCS$的在上面跑，对于当前这个串，求出可以到达每个状态的最长子串长度，然后，每个状态对每个串的匹配取最小值，最后取最大值就是答案。现在考虑如何求到达每个状态的最长子串长度，我们先类似于求$ ...
分类：
其他好文 时间：
2018-12-30 22:12:36
阅读次数：
218
