2020年8月12日
NOI历年试题小结
摘要： NOI2014 NOI2015 NOI2016 优秀的拆分 95分平方方法很容易。 枚举被重复的串长，每隔串长划一个关键点，求关键点之间的相邻串的最长公共前/后缀。计算重复段区间加，用差分/前缀和处理。 周边：字符串；调和级数、字符串哈希、差分/前缀和 网格 答案最多为2。判断最多与周围两圈格子有关 阅读全文
posted @ 2020-08-12 17:54 新时代中国特色OIer 阅读(106) 评论(1) 推荐(0) 编辑