串
。。。
夜阑優珲
我是真的懒。
展开
-
键盘坏了 (Ver. I)
题目问题 B: 键盘坏了 (Ver. I)时间限制: 1 Sec 内存限制: 128 MB提交: 393 解决: 106[提交][状态][讨论版]题目描述键盘坏了QAQ,会时不时的自动按下Home键和END键,你能告诉我敲击后的文本长什么样子嘛 T^T输入测试数据有多组,每组包括一行字符串(长度 <= 105),其中'['代表敲击了Home键,']'代表敲击了END键输出对于每组数据输出敲击后的文本样例输入This_is_a_[Beiju]_text[[]][][]原创 2021-01-01 13:20:18 · 1181 阅读 · 2 评论 -
子串循环问题 (Ver. I)
题目:问题 J: 子串循环问题 (Ver. I)时间限制: 1 Sec 内存限制: 128 MB提交: 592 解决: 214[提交][状态][讨论版]题目描述给定一个字符串,求需要添加至少几个字符到字符串末尾才能使得整个字符串串由某一个不为本身的子串循环构成?如"abca",添加"bc"后构成"abcabc",其由子串"abc"循环构成;也可以添加"abca"后构成"abcaabca",其由子串"abca"循环构成,相比之下"bc"只有2个字符,添加的字符量最少。输入第一行包括一个整原创 2020-11-26 20:22:36 · 2607 阅读 · 3 评论 -
DS串应用—最长重复子串
题目:问题 I: DS串应用—最长重复子串时间限制: 1 Sec 内存限制: 128 MB提交: 882 解决: 323[提交][状态][讨论版]题目描述求串的最长重复子串长度(子串不重叠)。例如:abcaefabcabc的最长重复子串是串abca,长度为4。输入测试次数tt个测试串输出对每个测试串,输出最长重复子串长度,若没有重复子串,输出-1.样例输入3abcaefabcabcszu0123szuszuabcefg样例输出43-1代码块:#inc原创 2020-11-26 18:35:20 · 2253 阅读 · 0 评论 -
串应用- 计算一个串的最长的真前后缀(补充kmp解法和大到小思路解法)
题目:问题 H: 串应用- 计算一个串的最长的真前后缀时间限制: 1 Sec 内存限制: 128 MB提交: 561 解决: 333[提交][状态][讨论版]题目描述给定一个串,如ABCDAB,则 ABCDAB的真前缀有:{ A, AB,ABC, ABCD, ABCDA } ABCDAB的真后缀有:{ B, AB,DAB, CDAB, BCDAB } 因此,该串的真前缀和真后缀中最长的相等串为AB,我们称之为该串的“最长的真前后缀”。 试实现一个函数string matched_Prefix原创 2020-11-26 13:00:13 · 711 阅读 · 0 评论 -
DS串应用--串替换
题目:问题 G: DS串应用--串替换时间限制: 1 Sec 内存限制: 128 MB提交: 548 解决: 357[提交][状态][讨论版]题目描述给出主串、模式串、替换串,用KMP算法找出模式串在主串的位置,然后用替换串的字符替换掉模式串本题只考虑一处替换的情况,如果你想做的完美一些,能够实现多处替换那可能需要考虑模式串和替换串长度不一致的情况输入第一个输入t,表示有t个实例第二行输入第1个实例的主串,第三行输入第1个实例的模式串,第四行输入第1个实例的替换串以此类原创 2020-11-26 09:31:26 · 862 阅读 · 0 评论 -
DS串应用--KMP算法(附算法超全总结)
题目:问题 F: DS串应用--KMP算法时间限制: 1 Sec 内存限制: 128 MB提交: 525 解决: 380[提交][状态][讨论版]题目描述学习KMP算法,给出主串和模式串,求模式串在主串的位置算法框架如下,仅供参考输入第一个输入t,表示有t个实例第二行输入第1个实例的主串,第三行输入第1个实例的模式串以此类推输出第一行输出第1个实例的模式串的next值第二行输出第1个实例的匹配位置,位置从1开始计算,如果匹配成功输出位置,匹配失败输出0以此原创 2020-11-26 08:54:30 · 1303 阅读 · 0 评论