Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 先对给出的字符串构建后缀自动机，因为后缀自动机 ...
分类：
其他好文 时间：
2019-05-22 19:13:27
阅读次数：
77
Lexicographical Substrings Search $$ Time Limit: 149 ms \quad Memory Limit: 1572864 kB $$ 题意 给出一个字符串，求出这个字符串上字典序第 $k$ 小的子串。 思路 对于给出的字符串，求出后缀数组，根据后缀数组的 ...
分类：
编程语言 时间：
2019-05-22 19:09:47
阅读次数：
98
A substring of a string T is defined as: T( i, k)= TiTi +1... Ti+k -1, 1≤ i≤ i+k-1≤| T|. Given two strings A, B and one integer K, we define S, a set ...
分类：
其他好文 时间：
2019-05-18 17:12:43
阅读次数：
117
https://leetcode.com/problems/binary-string-with-substrings-representing-1-to-n/ Given a binary string S (a string consisting only of '0' and '1's) an ...
分类：
其他好文 时间：
2019-04-13 10:50:15
阅读次数：
128
暴力就可以过,因为S最大1000,2的10次方就1024,后面的其实都不行. ...
分类：
其他好文 时间：
2019-04-13 00:57:14
阅读次数：
166
题目链接： Subsequences in Substrings Kattis - subsequencesinsubstrings 题目大意：给你字符串s和t。然后让你在s的所有连续子串中，找出这些连续子串中的非连续子串中包含t的有多少个。 具体思路：我们枚举s的每一个位置，然后判断一下s的包含t ...
分类：
其他好文 时间：
2019-04-08 21:43:57
阅读次数：
193
87. Scramble String Given a string s1, we may represent it as a binary tree by partitioning it to two non-empty substrings recursively. Below is one p ...
分类：
Web程序 时间：
2019-04-07 21:58:07
阅读次数：
172
正解:SA 解题报告: 传送门! 啊先给个翻译趴QwQ大概就是说给个字符串,求互不相等的子串的个数 算是道小水题辣趴,,,并不难想到的呢QAQ只是因为是新知识所以巩固下而已QAQ 然后就显然考虑合法方案就会是所有方案-不合法方案 所有方案显然是n*(n+1)/2,不合法方案就是相等的子串的个数 考虑 ...
分类：
其他好文 时间：
2019-04-05 09:16:13
阅读次数：
163
这是悦乐书的第 293 次更新，第 311 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第161题（顺位题号是696）。给定一个字符串s，计算具有相同数字0和1的非空且连续子串的数量，并且这些子串中的所有0和所有1都是连续的。重复出现的子串也计算在内。例如： 输入：“ ...
分类：
编程语言 时间：
2019-03-31 19:36:33
阅读次数：
190
