2016 年 7月 20 日随笔档案 - GFY

摘要： http://uoj.ac/problem/52 题意:每次可以得到3个序列中思路:每次分别取出三个序列的K/3长度的位置，取最小的那个，然后每次减掉它，总复杂度是Nlog3N 阅读全文

posted @ 2016-07-20 21:34 GFY 阅读(294) 评论(0) 推荐(0) 编辑

摘要： http://www.lydsy.com/JudgeOnline/problem.php?id=2434 思路:建立fail树，并找出dfs序，那剩下要做的就是每次找到一个串的位置，然后询问它的区间里面有多少我当前串的节点，具体做法见代码。阅读全文

posted @ 2016-07-20 17:17 GFY 阅读(224) 评论(0) 推荐(0) 编辑

摘要： http://uoj.ac/problem/217 题意就不X了，思路在这: 居然一开始把sap里面的mn设置为inf了，我是傻逼。。阅读全文

posted @ 2016-07-20 12:08 GFY 阅读(428) 评论(0) 推荐(0) 编辑

GFY