随笔分类 -  字符串

题解-2019省选题题解集合
摘要：这是一篇面向自己的文章…正在补坑…部分题目太水就不放代码了 |省份|D1T1|D1T2|D1T3|D2T1|D2T2|D2T3| |: :|: :|: :|: :|: :|: :|: :| |$\mathrm {BJOI}$|X| | |X|X|X| |$\mathrm {GZOI}$|X| |X| 阅读全文
posted @ 2019-05-06 17:49 oier_hzy 阅读(626) 评论(0) 推荐(1)
题解-POI2007 OSI-Axes of Symmetry
摘要：Problem "bzoj1100" 题意概要：给定一个简单多边形（不一定凸），求其对称轴数量 数据组数$\leq 10$，多边形点数$\leq 10^5$ Solution 这题算是跨界算法的经jian典dan题目了吧 观察多边形对称的性质，容易发现其本质就是沿着对称轴翻折可以使多边形重合，即两侧 阅读全文
posted @ 2019-01-08 21:45 oier_hzy 阅读(204) 评论(0) 推荐(0)
题解-CTSC2012 熟悉的文章
摘要：二分答案+SAM+Dp+单调队列 阅读全文
posted @ 2018-06-27 13:29 oier_hzy 阅读(209) 评论(0) 推荐(0)
题解-CodeForces700E Cool Slogans
摘要：后缀自动机+Dp+线段树合并 阅读全文
posted @ 2018-06-26 18:30 oier_hzy 阅读(259) 评论(0) 推荐(0)