2021年3月26日
牛客 动物园 (KMP)
摘要： 牛客 动物园 (KMP) 传送门 题意：给一个字符串求num数组的乘积，num数组是前缀与后缀相同的个数，且前后缀不相交的个数； 题解：求KMP，易得长度为i的字符串不能由nex[i]>i/2的位置转移，且明显有单调性，所以我们可以从后，用类似并查集路径压缩的方式修改nex数组与num数组，并时间约 阅读全文
posted @ 2021-03-26 23:18 ccsu_madoka 阅读(61) 评论(0) 推荐(0) 编辑