题意 给定一个长度为n字符串，字符集大小为m(1 using namespace std; typedef long long ll; const int maxn=1e6+5; const int mod=1e9+7; struct Suffix_Automaton{ struct state{ ...
分类：
其他好文 时间：
2019-09-02 10:03:22
阅读次数：
65
"ProblemSet" 签到题就不写了。 C. Distinct Substrings 等我学了后缀自动机再来写吧，咕咕咕。 D. Modulo Nine 设 $dp[i][j][k]$ 表示填了前 $i$ 个位置，最近的一个含3这个因子的数在 $k$，次近的在 $j$的方案数。 那么对每个点求出 ...
分类：
其他好文 时间：
2019-09-01 22:15:32
阅读次数：
143
Description: Given a string s, we make queries on substrings of s. For each query queries[i] = [left, right, k], we may rearrange the substring s[left ...
分类：
其他好文 时间：
2019-09-01 12:38:33
阅读次数：
104
题意 给定两个字符串，求长度大于等于k的公共子串数。 分析 将两个字符串中间加个特殊字符拼接，跑后缀数组。 将题目转化为对每一个后缀求$\sum_{j=1}^{i 1}lcp(i,j)$，且后缀$i$和$j$属于不同字符串。 由于$lcp$只跟$h$数组的区间最小值有关，因此对于单调递减的$h[i] ...
分类：
其他好文 时间：
2019-08-25 21:36:42
阅读次数：
102
Spoj-DISUBSTR - Distinct Substrings New Distinct Substrings SPOJ - SUBST1 我是根据kuangbin的后缀数组专题来的 这两题题意一样求解字符串中不同字串的个数： 这个属于后缀数组最基本的应用 给定一个字符串，求不相同的子串的个 ...
分类：
编程语言 时间：
2019-08-09 23:46:11
阅读次数：
120
problem:https://leetcode.com/problems/palindromic-substrings/ 对于每个字符，找到前面和它匹配的字符，再看中间夹着的字符串是不是len - 2的回文串，如果是，结果加一。 ...
分类：
其他好文 时间：
2019-08-08 20:57:39
阅读次数：
70
The repetition number of a string is defined as the maximum number R such that the string can be partitioned into R same consecutive substrings. For e ...
分类：
编程语言 时间：
2019-07-12 16:59:00
阅读次数：
108
Common Substrings Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 13892 Accepted: 4669 Description A substring of a string T is defined as: ...
分类：
其他好文 时间：
2019-06-08 19:09:11
阅读次数：
163
一、题目 1、审题 2、分析 给出一个字符串。求其切割的子串中，有多少个回文子串。 二、解答 ① 从第一个字符依次向前遍历。 ② 分为奇数和偶数个字符进行回文判断的情况。 若为奇数个字符，采用指针left、right 指向当前字符。且left 向左移动同时 right 向右移动。每一栋一步进行判断。 ...
分类：
其他好文 时间：
2019-05-27 13:19:23
阅读次数：
83
647. 回文子串 647. Palindromic Substrings 题目描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 LeetCode647. Palindromic Substring ...
分类：
其他好文 时间：
2019-05-26 17:48:01
阅读次数：
108
