/* 获取两个字符串中最大相同子串。比如：str1 = "abcwerthelloyuiodefabcdef";str2 = "cvhellobnm"提示：将短的那个串进行长度依次递减的子串与较长的串比较。 */ //前提：两个字符串中只有一个最大相同子串 import org.junit.Test ...
分类：
编程语言 时间：
2021-04-19 15:04:56
阅读次数：
0
String类的练习题：包括：模拟一个 个trim方法，去除字符串两端的空格；反转字符串，可指定反转字符串指定部分；获取一个字符串在另一个字符串中出现的次数；获取两个字符串中最大相同子串；对字符串中的字符进行自然顺序排序 ...
分类：
其他好文 时间：
2020-06-12 12:24:17
阅读次数：
55
传送门：POJ - 2774 （最长相同子串） 题意：（在vj上看到了一个很有意思的描述）这个版本的 L学长喜欢上Z学妹，他发现他们的相似度很高，担心会不会就那么巧合，所以就想办法弄到了Z学妹的基因，然后也把自己的基因一起拿去比对，希望找出基因中完全一样的一段的最大长度，来判断要不要去德国骨科。 题 ...
分类：
其他好文 时间：
2020-04-03 22:14:50
阅读次数：
70
RGB问题 一、 3颜色 给一个字符串 由RGB（红绿蓝）3种字母组成 1. 找出串中最长的相同子串，输出字母以及所在位置，然后剔除（如有多个相同拿最左的子串） 2. 将剩余部分按序连接，如果只有一个字母则结束游戏，否则返回第一步 3. 注意每次输出的位置为原始串中的位置 例： RBBGGR B 2 ...
分类：
其他好文 时间：
2020-03-30 12:50:49
阅读次数：
132
https://ac.nowcoder.com/acm/contest/3002/H 题意：给出长度为n的01字符串，可以进行k次操作：将一个字符0变1，1变0.问最长相同子串为多长。 解法：贪心，双指针模拟l ， r 操作过程。 //#include <bits/stdc++.h> #includ ...
分类：
其他好文 时间：
2020-02-05 20:20:23
阅读次数：
54
题目描述 为了提高智商,ZJY开始学习弦论。这一天,她在《 String theory》中看到了这样一道问题:对于一个给定的长度为n的字符串,求出它的第k小子串是什么。你能帮帮她吗? 输入格式 第一行是一个仅由小写英文字母构成的字符串s 第二行为两个整数t和k,t为0则表示不同位置的相同子串算作一个 ...
分类：
其他好文 时间：
2020-01-04 22:11:38
阅读次数：
78
"题意" 考虑将$s1$和$s2$接在一起求出相同子串个数,再求出$s1$自己匹配的相同子串个数和$s2$自己匹配的相同子串个数减去即可。 如何求相同子串个数： 我们知道子串的集合即所有后缀的前缀集合，于是实际上答案就是： $\sum\limits_{i=1}^n\sum\limits_{j=i+1 ...
分类：
其他好文 时间：
2019-12-17 10:45:06
阅读次数：
113
[Codechef CHSTR] Chef and String Description 每次询问 $S$ 的子串中，选出 $k$ 个相同子串的方案有多少种。 Solution 本题要求不是很高，$O(n^2)$ 统计每个出现次数子串个数即可。 我因为一个lld WA了一晚上（猛然意识到要%d读入l ...
分类：
编程语言 时间：
2019-11-01 22:30:38
阅读次数：
126
题意： 对于一个给定的长度为n的字符串,求出它的第k小子串。 有参数t，t为0则表示不同位置的相同子串算作一个,t为1则表示不同位置的相同子串算作多个。 题解： 首先，因为t的原因，后缀数组较难实现，这里不讨论。 使用后缀自动机： 因为，这里需要按字典序考虑子串，所以要使用trs指针。 首先，计算出 ...
分类：
其他好文 时间：
2019-10-01 22:28:05
阅读次数：
115
这题要求两个串中的最长相同子串的长度。高度数组可以求一个串中的最长相同子串的长度。所以想到把两个串连起来，但是这样又会产生一些新的串（第一个串的结尾和第二个串的开头组成的）于是在两个串中间放一个'\0'分隔，正好'\0'是字符里最小的，不会对第一个串的排序产生影响。 ...
分类：
编程语言 时间：
2019-01-27 16:39:03
阅读次数：
187
