摘要: 3172: [Tjoi2013]单词 题目:传送门 题解: 其实这题还是蛮裸的一道AC 关键点在于对失败指针的运用: 把所有的失败指针连在一起其实可以构成一棵树 对于节点i对的fail指向的j,root~j一定在root~i这一段中出现过 那么我们就用小段更新大段,一开始就统计所有以当前节点结尾的串 阅读全文
posted @ 2018-01-24 16:37 CHerish_OI 阅读(163) 评论(0) 推荐(0) 编辑
摘要: 1800: [Ahoi2009]fly 飞行棋 题目:传送门 题解: 大水题,早上签个到 没什么好说的...搞个前缀和,算个周长... 周长为奇数肯定误解啊废话QWQ 那么看到n<=20,还不暴力枚举!!! 然后看一下对角点之间的弧长是不是半周长就好啦(判定定理啊) 然后...一A 代码: 阅读全文
posted @ 2018-01-24 09:35 CHerish_OI 阅读(174) 评论(0) 推荐(0) 编辑