摘要：
题意：给你一个字母矩阵，让你找一个最小的字母矩阵，复制后可以得到大的矩阵，问最小矩阵面积是多少，假设原来的矩阵长度是6，你用一个长度为5的串复制，多余的部分不算，只算6以内相同即可 思路：其实没有什么思路，看了一些大佬们的博客，其中有几篇写的很棒 传送门1，传送门2 大体的思路就是找到每行的循环节， 阅读全文
posted @ 2018-09-13 18:45
啦啦啦天啦噜
阅读(159)
评论(0)
推荐(0)
摘要：
题意：给你一个字符串S，求出字符串的每个前缀 是否存在一个字符串x，复制k次得到（k>1） 思路：这个的确花了我几分钟去思考，通过刚才的2个kmp板子题有了一些新的认识，我们重新读一遍题目会发现答案要求的其实还是一个串的最小循环节是几，但这次我们是对每一个前缀都求最小循环节，若k>1就记录答案 代码 阅读全文
posted @ 2018-09-13 16:01
啦啦啦天啦噜
阅读(132)
评论(0)
推荐(0)
摘要：
题意：常规猜题意，这道题问的是字符串S，有多少个S的前缀是S的后缀 思路：sb了，next想的太浅，看了眼题解，因为我们next数组求的是字符串前缀的最长后缀，我们都有最长的匹配长度了，其他的都是这个最长匹配长度的子串，那我们其实找的就是最长匹配前缀的最长匹配前缀（你懂的） 代码：（在手撕next的 阅读全文
posted @ 2018-09-13 15:41
啦啦啦天啦噜
阅读(145)
评论(0)
推荐(0)
摘要：
题意：题目很短，我们先来猜一波题意，看样例我们口胡一波，可能是求一个字符串S，最多是由一个字符串复制几次得到 思路：队里kmp都不怎么好，抽时间学一下（多谢神犇们的博客，传送门），我们了解了题意之后，我们利用kmp的next数组性质可以容易的得到一个串S的最小循环节是|S|-next[s]得到的，如 阅读全文
posted @ 2018-09-13 15:26
啦啦啦天啦噜
阅读(137)
评论(0)
推荐(0)
浙公网安备 33010602011771号