摘要：【题目链接】 http://www.lydsy.com/JudgeOnline/problem.php?id=2342 【题意】 求出形如w wR w wR的最长连续子串。 【思路】 用manacher算法计算出p[]，表示以i与i+1为中心的最长回文字串长度/2 枚举第一个wR的结束位置x，当且仅 阅读全文

摘要：  【题目链接】       http://www.lydsy.com/JudgeOnline/problem.php?id=1058   【题意】       一个序列，提供插入，查询相邻最小差值，查询任意最小差值的操作。   【思路】       Set     用两个set，listed装所有 阅读全文

摘要：Description 小Z在玩一个叫做《淘金者》的游戏。游戏的世界是一个二维坐标。X轴、Y轴坐标范围均为1..N。初始的时候，所有的整数坐标点上均有一块金子，共N*N块。 一阵风吹过，金子的位置发生了一些变化。细心的小Z发现，初始在(i，j)坐标处的金子会变到(f(i)，fIj))坐标处。其中f( 阅读全文

摘要：Description 了解奶牛们的人都知道，奶牛喜欢成群结队．观察约翰的N(1≤N≤100000)只奶牛，你会发现她们已经结成了几个“群”．每只奶牛在吃草的 时候有一个独一无二的位置坐标Xi，Yi(l≤Xi，Yi≤[1．.10^9]；Xi，Yi∈整数．当满足下列两个条件之一，两只奶牛i和j是属于同 阅读全文

摘要：2761: [JLOI2011]不重复数字 Time Limit: 10 Sec Memory Limit: 128 MBSubmit: 3210 Solved: 1186[Submit][Status][Discuss] Description 给出N个数，要求把其中重复的去掉，只保留第一次出现的 阅读全文

摘要：Coneology Time Limit: 5000MS Memory Limit: 65536K Total Submissions: 3574 Accepted: 680 Description A student named Round Square loved to play with co 阅读全文

摘要：1923: [Sdoi2010]外星千足虫Time Limit: 10 SecMemory Limit: 64 MBSubmit: 634Solved: 397[Submit][Status][Discuss]Description Input第一行是两个正整数 N, M。 接下来 M行，按顺序给出... 阅读全文

摘要：2208: [Jsoi2010]连通数Time Limit: 20 SecMemory Limit: 512 MBSubmit: 1879Solved: 778[Submit][Status][Discuss]DescriptionInput输入数据第一行是图顶点的数量，一个正整数N。 接下来N行，... 阅读全文

摘要：1208: [HNOI2004]宠物收养所Time Limit: 10 SecMemory Limit: 162 MBSubmit: 5956Solved: 2317[Submit][Status][Discuss]Description最近，阿Q开了一间宠物收养所。收养所提供两种服务：收养被主人遗... 阅读全文