kZjPBD.jpg
2019年7月31日
L - Finding the Bases（KMP+dp）
摘要： 题目链接： https://cn.vjudge.net/contest/313499#problem/L SOLUTION: 对于题意，要求最短的表达式，当用最小循环元来表示一个字符串时，其表达式才最短。对于字符串S自匹配求出next数组，分析可以发现：当i-next[i]能整除i时，S[1~i-n 阅读全文
posted @ 2019-07-31 20:52 Through_The_Night 阅读(146) 评论(0) 推荐(0)