2019年7月23日
洛谷P4391 [BOI2009]Radio Transmission 无线传输——题解
摘要： 题目传送 假如我们有一个用于循环连接的最短串ans，考虑用它造出来的数据（即输入的字符串s）有什么特点。发现：ans自我连接出一个大串z后从中取出的一个子串即为s，对s造一个KMP算法中的next数组，n-next[n]即为ans的长度（n为字符串s的长度）。 为什么？因为ans在s串中开头的那个字 阅读全文
posted @ 2019-07-23 10:52 千叶繁华 阅读(314) 评论(0) 推荐(0)