2019年华南理工大学程序设计竞赛 华工校赛 K Parco_Love_String(dp/后缀自动机SAM板子)
题目链接题目大意,给你一个长度为1e3的字符串S,1e5次询问。每次询问给你一个k,问与的相同子串对数。显然可以用后缀数组和后缀自动机先预处理答案去做,赛中不会打。大概排名附近的除了我们队全都A了。。。 赛后在牛客看代码的时候发现了一个新的思路,理解后想要分享一下。 首先我们可以用的时间预处理出所有i,j的与的所有后缀的相同的对数 同理,也可以预处理出所有i,j的和所有前缀的相...
原创
2019-04-14 16:11:04 ·
358 阅读 ·
2 评论