2019年3月2日
[NOI 2011] 阿狸的打字机
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2434 [算法] 如果我们预处理出所有的字符串 ， 显然是会空间超限的 但是我们发现 ， 该字符串集的字典树的节点树 <= 10 ^ 5 不妨首先构建AC自动机 考虑AC自动机的fail 阅读全文
posted @ 2019-03-02 08:53 evenbao 阅读(221) 评论(0) 推荐(0) 编辑
[ZJOI 2010] 排列计数
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2111 [算法] 一种比较好的理解方式是将该序列看成是一棵堆式存储的二叉树 那么问题转化为求有多少个堆 考虑dp , 用fi表示以i为根的子树能构成多少个堆 根结点显然是最小的数 ， 我 阅读全文
posted @ 2019-03-02 08:43 evenbao 阅读(171) 评论(0) 推荐(0) 编辑
[TJOI2016 & HEOI2016] 字符串
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=4556 [算法] 不难发现 , 对于每个询问 ans = max{ min{b - i + 1 , lcp(i , c) } (a <= i <= b) 不妨二分答案mid ， 那么问题 阅读全文
posted @ 2019-03-02 08:34 evenbao 阅读(212) 评论(0) 推荐(0) 编辑
[HNOI 2011] 数学作业
摘要： [题目链接] https://www.lydsy.com/JudgeOnline/problem.php?id=2326 [算法] .矩阵乘法即可 时间复杂度 : O(logN) [代码] 阅读全文
posted @ 2019-03-02 08:26 evenbao 阅读(149) 评论(0) 推荐(0) 编辑