2019 年 7月 5 日随笔档案 - NotNight

摘要： Isolation 感觉没有见过这种分块优化的题目啊。。 dp转移很容易就能得出来，然后分块维护块内信息，在末尾加入一个数的时候更新块内信息，更新当前合法的dp值得和。阅读全文

posted @ 2019-07-05 15:41 NotNight 阅读(165) 评论(0) 推荐(0) 编辑

摘要： Morse Code 每次加入一个字符的时候吧之前没有出现过的子串的方案数统计进去，这个可以用字典树去check出现过没。阅读全文

posted @ 2019-07-05 15:39 NotNight 阅读(175) 评论(0) 推荐(1) 编辑

notnight