摘要：@ "toc" 欢迎交流 hdu6599题意： 传送门： "here" 求有多少个回文串的前$⌈ \frac {len}{2} ⌉$个字符也是回文串。（两组解可重复） 将这些回文串按长度分类，分别输出长度为$1,2,...,n$的合法串的数量。 前期分析： 首先考虑回文串怎么求？$manacher$ 阅读全文

摘要：@[toc] Gym101158 J: 求圆与给定凸多边形最大面积交 传送门： "点我点我" 求 $10 $ 个点组成的凸多边形 $(convex\quad polygon) $ ，坐标范围 $[ 100,100] $ ，与一个给定半径的圆的最大面积交。圆心的位置由你确定！ 模拟退火坐标。 三分套三 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 Catalog @[toc] Problem：传送门   "Portal"  原题目描述在最下面。 Solution： 二分+$hash$+$manacher$ 题意要我们在s串中找一个子串，和在t串中找一个前缀串，组合成回文串， 阅读全文

摘要：2018ACM ICPC南京现场赛D题 Country Meow Problem D. Country Meow Input file: standard input Output file: standard output In the 24th century, there is a count 阅读全文

摘要：（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 目录 [TOC] 题意： "传送门"  原题目描述在最下面。  求$sum/len$最小值。$sum$是一段区间内不同数字的个数，$len$是这段区间的长度。 思路：  首先预处理出每个数上一次出现的位置$pre "i] 阅读全文