POJ - 2406 题意： 给出一个字符串，要把它写成(x)n的形式，问n的最大值。 这题是求整个串的重复次数，不是重复最多次数的字串 这题很容易想到用KMP求最小循环节就没了，但是后缀数组也能写 后缀数组写法放在后面那一题，SPOJ - REPEATS是求子串类型,KMP就不好处理了 这里放下处 ...
分类：
编程语言 时间：
2019-08-09 23:37:22
阅读次数：
121
第一次写贴子，文笔差，写的不清楚的地方请见谅 很多玩Python3的都会遇到编码问题，如果直接去处理未知编码的网页，不是utf8格式会出现乱码，下面介绍一种将未知编码的字串转换为utf8来避免乱码的方法， 在很多Python编码转换的场景中都可以使用 自己写的爬虫里提取的部分： 原理就是通过 enc ...
分类：
编程语言 时间：
2019-08-06 01:14:54
阅读次数：
179
问题描述： 最长公共子序列。给定两个长度分别为M和N的字符串a和b，求既是a的子序列又是b的子序列的字符串长度最长是多少。 状态表示： f[i][j]表示前缀字串a[1~i]与b[1~j]的“最长公共子序列”的长度。 阶段划分： 已经处理的前缀长度(两个字符串中的位置，即一个二维坐标系) 转移方程： ...
分类：
其他好文 时间：
2019-08-04 19:36:48
阅读次数：
88
题目： 给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 知道题网上有很多种解法，比如Manacher算法就是专 ...
分类：
其他好文 时间：
2019-08-03 21:16:11
阅读次数：
82
https://blog.csdn.net/dyx404514/article/details/41831947 拓展kmp是对KMP算法的扩展，它解决如下问题： 定义母串S，和字串T，设S的长度为n，T的长度为m，求T与S的每一个后缀的最长公共前缀，也就是说，设extend数组,extend[i] ...
分类：
其他好文 时间：
2019-08-02 16:54:54
阅读次数：
112
题目背景 IOI2000第一题 IOI2000第一题 题目描述 回文词是一种对称的字符串。任意给定一个字符串，通过插入若干字符，都可以变成回文词。此题的任务是，求出将给定字符串变成回文词所需要插入的最少字符数。 比如 “Ab3bd”插入2个字符后可以变成回文词“dAb3bAd”或“Adb3bdA”， ...
分类：
其他好文 时间：
2019-07-29 00:07:11
阅读次数：
97
显然最长公共子序列不一定需要连续的，只要字符的顺序严格递增即可。最长公共字串需要字符连续 子序列代码： 最长公共字串代码 仔细比对两处代码可知，公共子序列需要将每一次循环中记录子序列的结果，dp的值一直更新（虽然值有可能不变）。而公共字串只有当字符连续的时候，dp值才会发生更新。 公共子序列在输出结 ...
分类：
其他好文 时间：
2019-07-28 19:56:04
阅读次数：
102
一个A和两个B一共可以组成三种字符串:"ABB","BAB","BBA". 给定若干字母和它们相应的个数,计算一共可以组成多少个不同的字符串. Input每组测试数据分两行,第一行为n(1<=n<=26),表示不同字母的个数,第二行为n个数A1,A2,...,An(1<=Ai<=12),表示每种字母 ...
分类：
其他好文 时间：
2019-07-27 11:15:49
阅读次数：
109
``` function GetRequest() { var url = location.search; //获取url中"?"符后的字串 var theRequest = new Object(); if (url.indexOf("?") != 1) { var str = url.subs ...
分类：
Web程序 时间：
2019-07-26 19:13:21
阅读次数：
118
主要解决问题：包含问题。 例如： str1: abc123def str2：123d str1中是否包含有str2这个字串。（注意字串与子序列区别） 子序列：可以连续也可以不连续 子数组/子串：必须是连续的。 好了废话不多说了，我们上正菜。首先，想了解kmp的加速过程，要先知道一个数组叫next数组 ...
分类：
编程语言 时间：
2019-07-25 23:32:14
阅读次数：
229
