摘要：
https://loj.ac/problem/2427 题目描述 给出一段序列$A$，求一个$k$使将序列$A$分为$k$段（不是倍数最后一段舍去）不同的段数最多。一个串的反转和它本身相同。 思路 这道题$A$的长度并不大，我们可以暴力枚举$k$，对于 阅读全文
posted @ 2019-10-30 18:57
fbz
阅读(228)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10038 题目描述 给出一个字符串$S$，以及$q$次询问，每次询问这个字符串子串的最短循环节。 思路 这道题是毒瘤题，一定是毒瘤题，至少$loj$的数据是。我有两个思路，一个$93$分，一个不加快读$9 阅读全文
posted @ 2019-10-30 18:55
fbz
阅读(209)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2823 题目描述 给出一个字符串$U$，求满足条件的字符串$S$使其复制一遍再插入一个字符后的字符串为$U$。 思路 由于插入过一个字符，所以我们可以进行一次扫描，每次扫描时将这个字符去掉，把去掉后字符串 阅读全文
posted @ 2019-10-30 18:52
fbz
阅读(188)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10036 题目描述 给出一些字符串，求每个字符串既是前缀又是后缀的子串长度。 思路 显然这可以用$KMP$做，只要明确$next$数组的意思就行。不过一个更暴力的做法，直接字符串$Hash$，求每个前缀$ 阅读全文
posted @ 2019-10-30 18:51
fbz
阅读(168)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10035 题目描述 给出一个字符串，求它最多由多少个相同的字符串重复链接形成。 思路 其实题目就是要我们求出最小循环节的长度，再用字符串长度除以这个长度就是答案。求最小循环节显然用$KMP$就可以，但这里 阅读全文
posted @ 2019-10-30 18:49
fbz
阅读(116)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10034 题目描述 设计一个系统支持两个操作： $①$加入一个字符串$s$； $②$查找是否存在一个字符串。 思路 我们这里的要求是维护一个可快速查找、插入 阅读全文
posted @ 2019-10-30 18:47
fbz
阅读(103)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/103 题目描述 给定一个字符串$A$和一个字符串$B$，求$B$在$A$中的出现次数。$A$和$B$中的字符均为英语大写字母或小写字母。 思路 显然这是道字符串匹配题，我们可以用$KMP$求解。但这里我主 阅读全文
posted @ 2019-10-30 18:45
fbz
阅读(248)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/2653 题目描述 给出一个$n×n$的数组，表示$(i，j)$的高度，定义山谷为周围一片的高度都大于它，且在它里的方格高度都相同；定义山峰为周围一片的高度都小于它，且其中的高度相同，求山峰数和山谷数。 思路 &ems 阅读全文
posted @ 2019-10-30 18:42
fbz
阅读(590)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10031 题目描述 在一个$4×4$的方格内，有若干个$1$，每次可以交换$0、1$的位置，求最少多少步移成目标状态。 思路 这道题和 "棋盘游戏" 似乎没有太大区别，只是$0、1$数量不确定，思路一样， 阅读全文
posted @ 2019-10-30 18:41
fbz
阅读(103)
评论(0)
推荐(0)
摘要：
https://loj.ac/problem/10030 题目描述 给出一个虚拟键盘，键盘上有一光标，可以上下左右移动，移动时沿该方向一直移动到不同字符，求将给定字符串输出的最小步数（初始位置在左上角，移动为一步，点击键盘为一步，字符串结尾有换行符，用$‘ ’$表示）。 思路 阅读全文
posted @ 2019-10-30 18:39
fbz
阅读(282)
评论(0)
推荐(0)
浙公网安备 33010602011771号