随笔分类 -  字符串

摘要:问题 L: 【KMP】Radio Transmission 题目描述 给你一个字符串,它是由某个字符串不断自我连接形成的。但是这个字符串是不确定的,现在只想知道它的最短长度是多少。 输入 第一行给出字符串的长度L,第二行给出一个字符串,全由小写字母组成。 输出 输出最短的长度。 样例输入 样例输出 阅读全文
posted @ 2018-09-14 16:21 zangzang 阅读(318) 评论(0) 推荐(0)
摘要:问题 K: 【KMP】剪花布条 时间限制: 1 Sec 内存限制: 128 MB提交: 16 解决: 12[提交] [状态] [讨论版] [命题人:admin] 题目描述 一块花布条,里面有些图案,另有一块直接可用的小饰条,里面也有一些图案。对于给定的花布条和小饰条,计算一下能从花布条中尽可能剪出几 阅读全文
posted @ 2018-09-13 23:17 zangzang 阅读(383) 评论(0) 推荐(0)
摘要:KMP T串主串 P串模式串 i T串:A B C A B C D H I J K P串: A B C E j 保持i指针不回溯,通过修改j指针,让模式串尽量地移动到有效的位置 接下来我们自己来发现j的移动规律: 如图:C和D不匹配了,我们要把j移动到哪?显然是第1位。为什么?因为前面有一个A相同啊 阅读全文
posted @ 2018-09-13 23:15 zangzang 阅读(177) 评论(0) 推荐(0)
摘要:Problem L. Visual Cube Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Others)Total Submission(s): 1473 Accepted Submission 阅读全文
posted @ 2018-08-03 13:43 zangzang 阅读(345) 评论(0) 推荐(0)
摘要:问题 K: Dubious Document 题目描述 Snuke loves "paper cutting": he cuts out characters from a newspaper headline and rearranges them to form another string.H 阅读全文
posted @ 2018-06-07 23:42 zangzang 阅读(284) 评论(0) 推荐(0)
摘要:问题 A: Anagram 题目描述 Orz has two strings of the same length: A and B. Now she wants to transform A into an anagram of B (which means, a rearrangement of 阅读全文
posted @ 2018-05-24 00:44 zangzang 阅读(267) 评论(0) 推荐(0)
摘要:5780: 最强阵容 题目描述 拿着新换来的英雄卡,小李满心欢喜的准备和同学们PK一下。他们的游戏规则非常简单,双方把自己的牌绕成一圈,然后指定一个起点,从该张牌开始顺时针方向往后取,谁取出的字符串字典序更小(从左到右开始比较,碰到第一个不一样的字符进行比较,比较规则为a<b<…<z)谁将获得胜利。 阅读全文
posted @ 2018-04-25 21:17 zangzang 阅读(233) 评论(0) 推荐(0)