各大OJ专题(POJ,BZOJ,hdu等)
文章平均质量分 75
ArcCCcp
这个作者很懒,什么都没留下…
展开
-
[BZOJ 2815][ZJOI 2012] 灾难 LCA+拓扑排序(支配树)
题目传送门:【BZOJ 2815】 题目描述:【BZOJ 2815 题面】题目大意: 我们用一种叫做食物网的有向图来描述生物之间的关系: 一个食物网有 N 个点,代表 N 种生物,如果生物 x 可以吃生物 y,那么从 y 向 x 连一个有向边。 这个图没有环。图中有一些点没有入边,这些点代表的生物都是生产者,可以通过光合作用来生存; 而有入边的点代表的都是消费者,它们必须通过吃其他生物来生存原创 2017-11-03 16:34:40 · 456 阅读 · 0 评论 -
[POJ 1041] John's trip Fleury算法求欧拉回路
题目传送门:【POJ 1041】题解在题意下面题目大意:给你一个无向图,一共有 m 个点,n 条边(1 ≤ m ≤ 44,1 ≤ n ≤ 1995),每个点连接着最多不超过 44 条边,每条边都恰好连接两个点。每个点和每条边都有自己的编号,并且任意两个点/两条边的编号不同。现在,Johnny 想要遍历这个无向图,并且要使每一条边都恰好地被走一次。输入多组数据,每组数据包含三个整数 x , y , z原创 2017-10-11 19:52:41 · 554 阅读 · 0 评论 -
主席树(可持久化线段树)讲解 [POJ 2104] K-th Number
题目传送门:【POJ 2104】题目大意:本题包含多组数据。每组数据都会给你一个数组,包含 n 个数;一共有 m 个询问,每次询问输入三个整数 L , R , k,表示求区间 [ L , R ] 以内第 k 小的数。( 1 ≤ n ≤ 100 000 , 1 ≤ m ≤ 5 000 , 数组中每个数的绝对值 ≤ 10910^9 )知识讲解: 在讲这道题之前,我想先讲讲本人对主席树的一些看法。 主原创 2017-07-20 09:53:23 · 583 阅读 · 0 评论 -
Treap的实现方法 [BZOJ 3224]
传说,有一种排序二叉树叫做Treap。 而 Treap = Tree + Heap 所以,Treap既具有树,也具有堆的性质。 它的基本操作和普通的树相近,但也有一些差异。(以上全部为乱讲系列)(如果要看详细介绍,这里给出lmy大神关于平衡树的研究讲解http://blog.csdn.net/lemonoil/article/details/54405613)(详细介绍之后会补充的)如何写出一原创 2017-06-01 16:40:40 · 513 阅读 · 0 评论 -
[BZOJ 1833] count 数字计数 数位DP(附数位DP总结)
题目传送门:【BZOJ 1833】题目大意:给定两个正整数 a 和 b,求在 [a,b] 中的所有整数中,每个数码 (digit,指 0-9 ) 各出现了多少次。其中 a ≤ b ≤ 1012^{12}。题目分析:真正的题解在下面,前面为总结。由题,观察这道题的题目性质及数据范围,那么,这道题用线性的 for 一遍肯定是不行的了;于是,我们考虑缩小数据处理范围。又因为这道题满足“前缀和相减”的性质,原创 2017-10-11 12:15:47 · 1971 阅读 · 0 评论 -
[BZOJ 1925][SDOI 2010] 地精部落 DP/递推
题目传送门:【BZOJ 1925】题目大意: 我们认为 n 个位置的高度形成了 1 到 n 的一个排列,这个排列要么满足奇数项的高度比相邻位置都大,要么满足偶数项的高度比相邻位置都大(即:一高一低型)。给定 n,求出符合条件的排列数对 P 取模的值。(3 ≤ n ≤ 4200,P ≤ 109^9)题目分析:这道题是我认为非常好的题了,它的解题关键就在于想到 DP/递推转移方程式。如题,看到这道题,我原创 2017-10-27 11:04:01 · 429 阅读 · 0 评论 -
[BZOJ 1028][JSOI 2007] 麻将 模拟+贪心思想
题目传送门:【BZOJ 1028】题目大意: 这里,我们考虑一种特殊的麻将。在这种特殊的麻将里,没有字牌,花色也只有一种。但是,序数不会被限制在 1 到 9 的范围内,而是在 1 到 n 的范围内。同时,也没有每一种牌恰好四张的限制。一组和了的牌由 3m + 2 张牌组成,其中两张组成对子,其余 3m 张组成三张一组的 m 组牌,每组须为顺子(连续的三张牌)或刻子(相同的三张牌)。现给出一组 3m原创 2017-10-25 20:57:48 · 526 阅读 · 0 评论 -
[BZOJ 4726] Sabota? 树形DP+贪心思想
题目传送门:【BZOJ 4726】本题为权限题,下面有详细题意题目大意:公司有 n 个人,(除老板以外)每个人有且只有一个直接上司。公司里有一个叛徒(未给明)。若一个人的下属(直接或者间接,不包括他自己)中叛徒占的比例超过 x,他和他的所有下属都会变为叛徒。求出叛徒的个数不会超过 k 的情况下最小的 x。(本题为 SPJ)输入的第一行包含两个正整数 n , k(1 ≤ k ≤ n ≤ 5*105^5原创 2017-10-26 17:18:49 · 350 阅读 · 0 评论 -
[BZOJ 2818] Gcd 线性筛+欧拉函数前缀和
题目传送门:【BZOJ 2818】题目大意:输入整数 N,求 1 ≤ x , y ≤ N 且 gcd ( x , y ) 为质数的数对 ( x , y ) 的数目。其中 1 ≤ N ≤ 10710^7。题目分析:由题,欲求 gcd ( x , y ) = p(1 ≤ x , y ≤ N,p 为质数),根据 gcd 的性质, 我们可将其转化一下,变成:求 gcd ( x , y ) = 1(1 ≤原创 2017-10-01 15:47:34 · 470 阅读 · 0 评论 -
[BZOJ 4034][HAOI 2015] 树上操作 树链剖分+DFS序
题目传送门:【BZOJ 4034】题目大意:有一棵点数为 N 的树,以点 1 为根,且树点有边权。然后有 M 个操作,分为三种: 操作 1 :把某个节点 x 的点权增加 a 。 操作 2 :把某个节点 x 为根的子树中所有点的点权都增加 a 。 操作 3 :询问某个节点 x 到根的路径中所有点的点权和。题目分析: (经实验证明,本人的查错能力越发低下,又花了三个小时来做这道题)由题,结合树链原创 2017-10-01 00:58:06 · 305 阅读 · 0 评论 -
[BZOJ 3884] 上帝与集合的正确用法 欧拉定理
涨知识了……2 的无穷大次方,看似无穷无尽……真是玄妙……妙哉,妙哉……**题目传送门:**[【BZOJ 3884】](http://www.lydsy.com/JudgeOnline/problem.php?id=3884)----------**题目大意:**多组测试数据。输入整数 p,求$$2^{2^{2^{2^{2^{...}}}}}(无穷多个2) \mod p $$其中1 ≤ p ≤原创 2017-10-01 23:47:19 · 372 阅读 · 0 评论 -
[BZOJ 3098] Hash Killer II
题目传送门:【BZOJ 3098】题目大意:(见最后)题目分析: 这道题让你卡掉 VFleaKing 的字典序哈希的代码。 其实这道题的 HINT 已经写得很清楚了:如果一个房间里有 23 个或 23 个以上的人,那么至少有两个人的生日相同的概率要大于 50%;这就是著名的生日悖论。 应用这个结论,我们可以利用“两个集合相交”问题的原理生成散列函数碰撞,达到目的的攻击称为生日攻击,也称为平方根原创 2017-09-26 08:24:56 · 818 阅读 · 0 评论 -
[BZOJ 2761] 不重复数字 STL各种花式过题方法合集
题目传送门:【BZOJ 2761】题目大意: 多组数据。每组数据给出 N 个数组成的数列,要求把其中重复的去掉,只保留第一次出现的数。 例如,当前数据给出的数列为 1 2 18 3 3 19 2 3 6 5 4,其中 2 和 3 有重复,去除后的结果为 1 2 18 3 19 6 5 4。 要求按顺序输出去掉重复数后的数列。(1 ≤ N ≤ 50000,数据量大)题目分析:做了太多的难题?来这里原创 2017-10-29 00:31:31 · 339 阅读 · 0 评论 -
[BZOJ 2456] mode 常数时间求众数/队列压缩
题目传送门:【BZOJ 2456】题目大意: 给你一个 n 个数的数列,其中某个数出现了超过 n/2 次即为众数。请你找出那个数。数据保证存在这样的众数。 时间限制:1 Sec 空间限制:1 MB 题目分析:又是最近才考过的题的“原版”。果然“原版”要简单多了,比考试的题代码要少好几十行。。。由题,这道题的难点在于空间限制,仅 1MB 的空间意味着我们不能用普通的“数组保存法”解决这道题。观察题原创 2017-11-06 19:48:20 · 735 阅读 · 0 评论 -
[HDU 2089] 不要62 数位DP(记忆化搜索)
题目传送门:【HDU 2089】题目大意:多组数据。求给定区间 [n,m] 中,不含数字串“4”或“62”的数的个数。(0 < n ≤ m < 1000000) 当输入为 n=m=0 时表示输入结束。题目分析:本人真正写的第一道数位 DP 题就是它了。 这道题应该是裸的数位 DP。题目中让你求区间中不含“4”或“62”的数的个数,如果我们用记忆化搜索的思想,那么在我们 DFS 的时候,参数里面还原创 2017-10-18 19:55:54 · 569 阅读 · 0 评论 -
[BZOJ 3523] Bricks 贪心+优先队列/堆
题目传送门:【BZOJ 3523】 此题为权限题题目大意:有 n 种颜色的砖块,第 i 种颜色的砖块有 ai_i 个,你需要把他们放成一排,使得相邻两个砖块的颜色不相同,限定第一个砖块的颜色是 start,最后一个砖块的颜色是 end,请构造出一种合法的方案或判断无解。(Special Judge,1 ≤ n,m ≤ 106^6,1 ≤ start,end ≤ n)输入的第一行包含 3 个数,n,原创 2017-11-01 21:55:41 · 518 阅读 · 0 评论 -
埃及分数问题 迭代加深搜索(IDDFS)
题目传送门:【CodeVS 1288】题目大意:在古埃及,人们使用单位分数的和(形如1/a的分数, a是自然数)表示一切有理数。 如:2/3=1/2+1/6,但不允许2/3=1/3+1/3,因为加数中有相同的。 对于一个分数a/b,表示方法有很多种,但是哪种最好呢? 首先,加数少的比加数多的好,其次,加数个数相同的,最小的分数越大越好。 如: 19/45=1/3 + 1/12 + 1/原创 2017-10-24 14:25:37 · 1520 阅读 · 0 评论 -
[BZOJ 1052] 覆盖问题 二分+搜索(DFS)+贪心
题目传送门:【BZOJ 1052】题目大意:某人在山上种了 N 棵小树苗。冬天来了,温度急速下降,小树苗脆弱得不堪一击,他决定用 3 个 L * L 的正方形塑料薄膜将小树遮起来。 我们将山建立一个平面直角坐标系,设第 ii 棵小树的坐标为(XiX_i , YiY_i),3 个 L * L 的正方形的边要求平行与坐标轴,一个点如果在正方形的边界上,也算作被覆盖。当然,我们希望塑料薄膜面积越小越好,原创 2017-07-10 20:13:57 · 467 阅读 · 0 评论 -
浅谈一类差分约束系统问题的解法与总结
例题——题目传送门:【POJ 1364】King【POJ 3159】Candies【POJ 3169】Layout题目大意,以及题目分析在后面。-关于差分约束系统-差分约束系统充满了玄妙之处:它在一些特定的场合下,能够把许多的限制条件转化在一起,形成一个系统类问题,极大地方便了问题的求解;另一方面,它的运用是一大难点,我们需要对原问题进行分析,建模,建立出合适的模型之后,才能使用差分约束进行原创 2017-10-15 16:01:47 · 438 阅读 · 0 评论 -
[POJ 1144] Network Tarjan算法求割点
题目传送门:【POJ 1144】题目大意:有 n 个点(1 ≤ n ≤ 100),每个点之间都有相连的边。问图中有多少不同的割点。题目分析:模板题。直接用 Tarjan算法求割点即可。 具体操作:void tarjan(int u,int fa) //fa 表示父节点这道题输入很奇怪啊……真的是读不懂……下面附上代码:[cpp] view plain copy print?#include<cs原创 2017-10-15 22:18:32 · 325 阅读 · 0 评论 -
[HDU 4738] Caocao's Bridges Tarjan算法求桥
题目传送门:【HDU 4738】题目大意: 多组数据。给出一个含有 n 个点和 m 条边的无向图(1 ≤ n ≤ 1000,1 ≤ m ≤ n2^2),现在,你要找出一条边,使得删除这条边之后,整个图变得不连通;找出满足的边里权值最小的那条边并输出结果,找不到则输出 -1。输入为两个 0 时结束。题目分析:模板题。题目大意已经十分明确,直接使用 Tarjan 算法求桥,然后维护最小权值即可。 具体原创 2017-10-15 22:12:03 · 350 阅读 · 0 评论 -
[POJ 1275] Cashier Employment 差分约束系统
题目传送门:【POJ 1275】题目大意: (摘自 http://blog.csdn.net/wangjian8006/article/details/7956356)德黑兰的一家每天24小时营业的超市,需要一批出纳员来满足它的需求。超市经理雇佣你来帮他解决一个问题————超市在每天的不同时段需要不同数目的出纳员(例如,午夜只需一小批,而下午则需要很多)来为顾客提供优质服务,他希望雇佣最少数目的纳员原创 2017-10-15 21:11:41 · 449 阅读 · 0 评论 -
[BZOJ 4565][HAOI 2016] 字符合并 状压DP+区间DP
题目传送门:【BZOJ 4565】题目大意:有一个长度为 n 的 01 串,你可以每次将相邻的 k 个字符合并,得到一个新的字符并获得一定分数。得到的新字符以及得到的分数由这 k 个字符确定。你需要求出你能获得的最大分数。输入第一行为两个整数 n,k。接下来一行为长度为 n 的 01 串,表示初始串。接下来 2k2^k 行,每行一个字符 ci_i 和一个整数 wi_i,ci_i 表示长度为 k 的原创 2017-10-31 21:48:49 · 742 阅读 · 0 评论 -
[BZOJ 4562] 食物链 拓扑排序+递推
题目传送门:【BZOJ 4562】题目大意:现在给你 n 个物种和 m 条能量流动关系(1 ≤ N ≤ 100000,0 ≤ m ≤ 200000),求其中的食物链条数。物种的名称从 1 到 n 编号,M条能量流动关系形如(a1 b1),(a2 b2),(a3 b3)……(am-1 bm-1),(am bm) 其中(ai bi)表示能量从物种 ai流向物种 bi。注意单独的一种孤立生物不算一条食物原创 2017-10-12 19:16:47 · 748 阅读 · 0 评论 -
[POJ 1201] Intervals 差分约束系统
题目传送门:【POJ 1201】题目大意:给定一个长度为 n 的序列(1 ≤ n ≤ 50000),序列中所有数字都为非负数且不相同。 题目将会以一些三元组 [a,b,c] 对这个数列进行描述,表示第 i 个序列中数值在 [ai_i,bi_i] 之间的数字至少有 ci_i 个。 询问使得所有条件都成立的序列长度最短是多少。(0 ≤ ai ≤ bi ≤ 50000,1 ≤ ci ≤ bi - a原创 2017-10-12 16:43:38 · 467 阅读 · 0 评论 -
[POJ 1715] Hexadecimal Numbers 求排列数/数位DP
题目传送门:【POJ 1715】题目大意: 输入一个正整数 n,求第 n 大的不超过 8 位的各位数字不同的 16 进制数。注意,最后得到的 16 进制数不含前导 0(即:前面的 0 可以重复)。保证输入合法。样例输入:11 样例输出:FEDCBA87题目分析: (mmp浪费时间浪费生命的辣鸡排列组合题,又耗我一下午)由题,这道题看起来可以根据 n 与每一位数的关系暴力求出每一位数的值,但这样做原创 2017-09-29 17:46:30 · 470 阅读 · 0 评论 -
[BZOJ 2243][SDOI2011] 染色 树链剖分 模板题
题目传送门:【BZOJ 2243】题目大意:给定一棵有 n 个节点的无根树和 m 个操作,操作有2类: 1、将节点a到节点b路径上所有点都染成颜色c; 2、询问节点a到节点b路径上的颜色段数量(连续相同颜色被认为是同一段),如“112221”由3段组成:“11”、“222”和“1”。题目分析: (说好的是一道模板题,结果花了本人 4 个小时修改之后的线段树) 如题,通常来讲,询问一棵树上的节原创 2017-09-29 11:42:32 · 325 阅读 · 0 评论 -
[BZOJ 3330] 分数 三分法+精度优化
题目传送门:【BZOJ 3330】题目大意:出题最困难的地方在于调控分数,题目必须让选手之间的差异体现出来。而参加考试的选手的能力水平分布严重影响了题目的得分分布,适合一个省份的题目换到另一个省份可能就会变得没有意义。这里面有一个微妙的关系。为了更好地把握题目的难度,小强建立了一个模型,每个选手的实力都是一个 0 到 100 之间的实数。小强可以掌控一个题目的“难度”和“区分度”。一个选手的得分是:原创 2017-07-23 17:52:14 · 1275 阅读 · 0 评论 -
[BZOJ 1087][SCOI 2005] 互不侵犯King 状态压缩DP
题目传送门:【BZOJ 1087】题目大意:你需要在N×N的棋盘里面放K个国王使他们互不攻击。国王能攻击到它上下左右,以及左上、左下、右上、右下共八个方向上附近的各一个格子,共8个格子。求最终有多少种摆放方案。 ( 1 ≤ n ≤ 9,0 ≤ k ≤ n2^2 )题目分析: 一开始以为是道大水题,于是直接写了个 dfs 跑暴力,然后……TLE …… 其实这道题观察到后面就会发现,n = 9原创 2017-07-05 08:47:00 · 309 阅读 · 0 评论 -
[BZOJ 2124] 等差子序列 Hash+树状数组(附粗略证明)
题目传送门:【BZOJ 2124】题目大意:共输入 T 组数据。每组数据给一个 1 到 N 的排列,询问是否存在至少三个数按下标顺次排列组成等差数列。( N ≤ 10000,T ≤ 7 )题目分析:一道入门的字符串 Hash 题,不过这道题坑了我好久……分析题意,由于数据为 1 到 N 的排列,因此每个数仅会出现一次。设三个呈等差数列出现的数为 a , b原创 2017-07-28 15:10:15 · 393 阅读 · 0 评论 -
[BZOJ 2140] 稳定婚姻 Tarjan求强连通分量
题目传送门:【BZOJ 2140】题目大意:给出 N 对夫妻关系,再给出 M 对情人关系。对于第 i 对夫妻感情破裂而离婚的情况下,如果他们还能组成 N 对夫妻,那么称第 i 对夫妻的婚姻是不稳定的。求对于每一对夫妻,他们的婚姻是否稳定。( 1 ≤ N ≤ 4000,0 ≤ M ≤ 20000 )题目分析:一道稍微考点思维的题。开始时,我们设每一名妻子编号为偶数(0原创 2017-07-13 20:40:03 · 378 阅读 · 0 评论 -
[BZOJ 1051][POJ 2186] 受欢迎的牛/Popular Cows Tarjan缩点+判断出度
题目传送门:【BZOJ 1051】 【POJ 2186】 (两道题是一样的)题目大意:每一头牛的愿望就是变成一头最受欢迎的牛。现在有 N 头牛,给你 M 对整数 ( A , B ),表示牛 A 认为牛 B 受欢迎。 这种关系是具有传递性的,如果 A 认为 B 受欢迎,B 认为 C 受欢迎,那么牛 A 也认为牛 C 受欢迎。你的任务是求出有多少头牛被所有的牛认为是受欢迎的。(0 ≤ N原创 2017-07-13 11:55:51 · 424 阅读 · 0 评论 -
[POJ 3259] Wormholes 最短路判负环(SPFA版)
题目传送门:【POJ 3259】题目大意:John 有许多农场,每一个农场可以被看作是一个无向图,农场上有许多虫洞,这些虫洞连接着一些点,并且是有向的。每个虫洞可以使 John 回溯一段时间。John 想通过虫洞回到过去,因此他需要穿越农场中的一些边来到达虫洞。求最后他能否回到过去:-)题目分析: 一道入门的最短路问题。 根据求最短路的性质,当图中有负环时,最短路不存在(或者是无穷小)。这里,如原创 2017-06-24 13:18:09 · 425 阅读 · 0 评论 -
[POJ 1860] Currency Exchange 最短路判正环(SPFA版)
题目传送门:【POJ 1860】题目大意:你需要通过兑换货币来赚钱,N 座城市有 M 个货币兑换点(可看作有 N 个点和有 M 条边的图),你每兑换一次货币需要支付一定佣金才能兑换。例如,你想把 100 美元换成俄罗斯卢布,如果那里的汇率是 29.75,而佣金是 0.39,你会得到(100 - 0.39)×29.75=2963.3975 卢布。求最后能否通过不断地兑换货币使得自己的财富源源不断地增长原创 2017-06-25 00:19:18 · 481 阅读 · 0 评论 -
[POJ 1258] Agri-Net Kruskal
题目传送门:【POJ 1258】题目大意:有 n 个农场,已知这 n 个农场都互相相通,有一定的距离,现在每个农场需要装光纤,问怎么安装光纤能将所有农场都连通起来,并且要使光纤距离最小,输出安装光纤的总距离。题目分析: 一道 Kruskal 算法的模板题。 直接将输入的矩阵建立边集,然后根据建立的边集进行 Kruskal 算法即可。如果对于 Kruskal 算法有问题,可以点击这里查看 Krus原创 2017-06-30 22:13:50 · 347 阅读 · 0 评论 -
[POJ 2349] Arctic Network Kruskal
题目传送门:【POJ 2349】题目大意:国防部(DND)要用无线网络连接北部几个哨所。两种不同的通信技术被用于建立网络:每一个哨所有一个无线电收发器,一些哨所将有一个卫星频道。 任何两个有卫星信道的哨所可以通过卫星进行通信,而不管他们的位置。同时,当两个哨所之间的距离不超过 D 时可以通过无线电通讯,D 取决于对收发器的功率。功率越大,D 也越大,但成本更高。出于采购和维修的方便,所有哨所的收发原创 2017-07-01 12:32:56 · 358 阅读 · 0 评论 -
[BZOJ 2429] 聪明的猴子 Kruskal+贪心
题目传送门:【BZOJ 2429】题目大意:有 M 只猴子在 N 棵树上,每只猴子都有不同的跳跃距离,树与树之间也有不同的距离。求能够到达所有树的猴子的总数量。( 1 ≤ M ≤ 500,2 ≤ N ≤ 1000 )题目分析: 题目略长,缩减之后就是上面的内容。 一道标准的 Kruskal 题。由题,如果一只猴子能够到达所有的树,那么它肯定可以顺着一些边遍历所有的点。要使猴子跳跃的距离尽量短,树原创 2017-07-05 20:51:13 · 553 阅读 · 0 评论 -
[BZOJ 4152] The Captain 最短路(Dijkstra版)
题目传送门:【BZOJ 4152】题目大意:给定平面上的 n 个点,定义 ( x1 , y1 ) 到 ( x2 , y2 ) 的距离为 min ( | x1 - x2 | , | y1 - y2 | ),求从 1 号点走到 n 号点的最小距离。(原题为费用,不过在这里是等效的) (2 ≤ n ≤ 2*105^5,0 ≤ ∣x∣\lvert x \rvert , ∣y∣\lvert y \rvert原创 2017-07-05 21:46:27 · 507 阅读 · 0 评论 -
[POJ 1273] Drainage Ditches 最大流 模板题
题目传送门:【BZOJ 1273】题目大意:Farmer John 担心他的三叶草被雨淋坏了,于是他修建了许多的排水沟将雨引到附近的一条小溪中。作为一名优秀的工程师,他有办法控制通过排水沟的水量。他不仅知道排水沟每分钟能运走多少水,还清楚它的详细结构。这些排水沟连接着一旁的池塘和小溪。现在,他想问你,这个排水沟将水从池塘引向小溪所允许的最大流量是多少。输入多组数据,每组数据的第一行原创 2017-07-11 19:50:47 · 391 阅读 · 0 评论 -
[BZOJ 3790] 神奇项链 Manacher+贪心(权限题)
题目传送门:【BZOJ 3790】题目大意:母亲节就要到了,小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串,每个小写字母表示一种颜色。为了制作这个项链,小 H 购买了两个机器。第一个机器可以生成所有形式的回文串,第二个机器可以把两个回文串连接起来,而且第二个机器还有一个特殊的性质:假如一个字符串的后缀和一个字符串的前缀是完全相同的,那么可以将这个重复部分重原创 2017-07-31 22:24:08 · 612 阅读 · 0 评论