junk_yao - 博客园

摘要： 1。单调队列优化dp 模板题：https://loj.ac/problem/10175 模板：https://www.cnblogs.com/junk-yao-blog/p/9503850.html 2。主席树模板题：https://www.luogu.org/problemnew/show/P3 阅读全文

posted @ 2018-08-21 15:22 junk_yao 阅读(169) 评论(0) 推荐(0)

loj10036. 「一本通 2.1 练习 2」Seek the Name, Seek the Fame

摘要：思路： nxt数组依次输出即可。阅读全文

posted @ 2018-08-21 10:27 junk_yao 阅读(189) 评论(0) 推荐(0)

loj10035. 「一本通 2.1 练习 1」Power Strings

摘要：思路：（以下为引用内容）考虑整个串，根据next数组的定义，前后匹配并且前缀和相等的最长的后缀之间没有交叉，那么相等的部分的长度为next[n]，并且从左往右相等。如果希望中间的也是有s[1..next[n]]的几个循环组成，那么整个串就以next[n]为最小周期，但是如果这样，next[n]就阅读全文

posted @ 2018-08-21 09:54 junk_yao 阅读(309) 评论(0) 推荐(0)

loj10043. 「一本通 2.2 例 1」剪花布条

摘要：思路：简单KMP 阅读全文

posted @ 2018-08-21 09:10 junk_yao 阅读(239) 评论(0) 推荐(0)

公告