摘要：
计算 a - b 代码: 阅读全文
摘要：
参考博客: https://wenku.baidu.com/view/8e9ebefb0242a8956bece4b3.html http://www.cnblogs.com/Rlemon/archive/2013/06/26/3157574.html 代码: 1 #include <iostrea 阅读全文
摘要：
题目链接: http://poj.org/problem?id=2185 题意: 给出一个矩形字符块, 求能组成该矩形块的最小子矩形块. 思路: 将每行字符串当作一个字符,那么原矩形字符块就成了一列字符,其最小循环节即为所求矩形块的宽； 将每列字符串当作一个字符,那么原矩形字符块就成了一行字符,其最 阅读全文
摘要：
题目链接: http://poj.org/problem?id=3167 题意: 给出两串数字 s1, s2, 求主串 s1 中的 s2 匹配数并输出每个匹配的开头位置. 区间 [l, r] 是 s2 的一个匹配当且仅当 s1[i] 是 [l, r] 中的第 s2[i - l] 大元素, 其中 l 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/K 题意: 给出一个字符串 str, 求 str 的所有前缀总共出现的次数. 思路: 先求一次 next 数组, 再用 vis[i] 存储 str[i - 1] 的所有后缀中能与 str 的前缀匹配的字符串 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/I 题意: 求多个字符串的最长公共子串, 有多个则输出字典序最小的. 思路: 这里的字符串长度固定为 60, 可以枚举其中一个字符串的所有子串, 然后拿这个子串去和其他字符串匹配就好了. 不过如果不用 km 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/H 题意: 输入字符串 str, 求 str 子串中既是 str 前缀又是 str 后缀的的字符串长度, 按照升序输出. 思路: 先求个 next 数组, next[i] 为以 i - 1(字符串下标从0开 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/D 题意: 给出一个循环字符串, 可以在两端添加任意字符, 问最少添加多少字符可以使循环字符串变成周期循环字符串且周期数大于1. 思路: gel = n - next[n] 为该字符串的最小循环节. 证明见 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/B 题意: 输出模式串在主串中出现的次数 思路: kmp模板 在 kmp 函数中匹配成功计数加一, 再令 j = nxt[j] 即可. 感觉有点奇怪的就是我拿 A 题的模板写这题居然会 tle, 而拿这题的 阅读全文
摘要：
题目链接: https://vjudge.net/contest/70325#problem/A 题意: 有两个数组 a, b, 输出 b 数组在 a 数组中的第一个匹配位置, 不能匹配则输出 -1. 思路: kmp模板 代码: 1 #include <iostream> 2 #include <s 阅读全文