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