P3804 【模板】后缀自动机 (SAM) 参考： 不同子串个数 用d[i]来表示该状态点是否为终止点，最后利用每个点的后缀链接形成一棵树，每个点所表示的最长字符串都是其子树中各节点的最长公共后缀。 // Created by CAD #include <bits/stdc++.h> using n ...
分类：
其他好文 时间：
2020-07-26 19:05:13
阅读次数：
52
拓展方法 子串的识别 ES6 之前判断字符串是否包含子串，用 indexOf 方法，ES6 新增了子串的识别方法 includes(substr) 返回布尔值，判断是否找到参数字符串 startsWith(substr) 返回布尔值，判断参数字符串是否在原字符串的头部 endsWith(substr ...
分类：
其他好文 时间：
2020-07-26 15:47:39
阅读次数：
66
<script type="text/javascript"> // 子串识别 /* indexOf 查找字符串中是否包含指定字符串 查找第一次出现的位置，从0开始 includes()：返回布尔值，判断是否找到参数字符串。 startsWith()：返回布尔值，判断参数字符串是否在原字符串的头部。 ...
分类：
其他好文 时间：
2020-07-26 15:15:19
阅读次数：
54
给定一个字符串，请你找出其中不含有重复字符的 最长子串 的长度。 示例 1: 输入: "abcabcbb"输出: 3 解释: 因为无重复字符的最长子串是 "abc"，所以其长度为 3。示例 2: 输入: "bbbbb"输出: 1解释: 因为无重复字符的最长子串是 "b"，所以其长度为 1。 来源：力 ...
分类：
其他好文 时间：
2020-07-26 01:37:52
阅读次数：
61
题目描述 原题来自：POJ 2752
给定若干字符串（这些字符串总长 ≤4×10^5），在每个字符串中求出所有既是前缀又是后缀的子串长度。 ...
分类：
其他好文 时间：
2020-07-26 01:15:34
阅读次数：
49
http://acm.hdu.edu.cn/showproblem.php?pid=6754 题意： 字符串由小写字母构成 求 长度为N的 回文子串数量最少的 字符串的个数 思路： 长度为1的串 回文子串最少1个 形式：a 长度为2的串 回文子串最少2个 形式：aa / ab 长度为3的串 回文子串 ...
分类：
其他好文 时间：
2020-07-26 00:24:53
阅读次数：
55
给定一个字符串 s，将 s 分割成一些子串，使每个子串都是回文串。 返回 s 所有可能的分割方案。 示例: 输入: "aab" 输出: [ ["aa","b"], ["a","a","b"] ] 来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/p ...
分类：
其他好文 时间：
2020-07-26 00:17:17
阅读次数：
57
给你一个字符串 s ，请你返回满足以下条件且出现次数最大的 任意 子串的出现次数： 子串中不同字母的数目必须小于等于 maxLetters 。子串的长度必须大于等于 minSize 且小于等于 maxSize 。 示例 1： 输入：s = "aababcaab", maxLetters = 2, m ...
分类：
其他好文 时间：
2020-07-25 23:47:49
阅读次数：
65
到目前为止，我团队赛打的很少，但有好几次团队赛都出现了字符串距离问题，作个整理。 经典的字符串距离问题，求两字符串之间的距离，两个字符串之间的距离指的是至少通过多少次操作使得这两个字符串相同。 有两个操作： 1 ：选其中一个字符串，在其任意位置插入一个任意字符； 2： 选其中一个字符串，删掉其中任意 ...
分类：
其他好文 时间：
2020-07-24 21:09:59
阅读次数：
63
https://www.luogu.com.cn/problem/P3346 广义后缀自动机 我们需要把所有两两叶子节点之间的路径丢进广义后缀自动机中，然后计算不同子串个数 观察数据，叶子节点数为$\le 20$，好像有点小 那么我们暴力枚举每个叶子节点为根的情况，然后处理根与其他叶子节点的路径 认 ...
分类：
其他好文 时间：
2020-07-23 22:29:56
阅读次数：
65
