该文被密码保护。 阅读全文
posted @ 2020-04-02 20:18
我微笑不代表我快乐
阅读(0)
评论(0)
推荐(0)
摘要：
贝西在玩一款游戏，该游戏只有三个技能键 “A”“B”“C”可用，但这些键可用形成N种(1 <= N<= 20)特定的组合技。第i个组合技用一个长度为1到15的字符串S_i表示。 当贝西输入的一个字符序列和一个组合技匹配的时候，他将获得1分。特殊的，他输入的一个字符序列有可能同时和若干个组合技匹配，比 阅读全文
posted @ 2020-04-01 11:25
我微笑不代表我快乐
阅读(171)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-29 20:18
我微笑不代表我快乐
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-29 16:42
我微笑不代表我快乐
阅读(2)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-28 22:38
我微笑不代表我快乐
阅读(6)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-28 19:42
我微笑不代表我快乐
阅读(7)
评论(0)
推荐(0)
摘要：
这个讲义讲得非常清楚了 https://www.luogu.com.cn/blog/3383669u/qiang-shi-tu-xie-ac-zi-dong-ji https://blog.csdn.net/weixin_40317006/article/details/81327188 视频讲义： 阅读全文
posted @ 2020-03-24 21:10
我微笑不代表我快乐
阅读(161)
评论(0)
推荐(0)
摘要：
XS中学化学竞赛组教练是一个酷爱炉石的人。 他会一边搓炉石一边点名以至于有一天他连续点到了某个同学两次，然后正好被路过的校长发现了然后就是一顿欧拉欧拉欧拉（详情请见已结束比赛CON900）。 题目描述 这之后校长任命你为特派探员，每天记录他的点名。校长会提供化学竞赛学生的人数和名单，而你需要告诉校长 阅读全文
posted @ 2020-03-24 18:08
我微笑不代表我快乐
阅读(202)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/5632.html给定一棵n个点的带权树，求树上最长的异或和路径InputThe input contains several test cases. The first line of each test case contains an integer n 阅读全文
posted @ 2020-03-19 18:24
我微笑不代表我快乐
阅读(117)
评论(0)
推荐(0)
摘要：
zz:https://blog.csdn.net/diaopang1934/article/details/102276403?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source=distribute.pc_relevant. 阅读全文
posted @ 2020-03-18 23:16
我微笑不代表我快乐
阅读(125)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/GXZlegend/p/7134233.html 题目描述给你一个字符集合,你从其中找出一些字符串出来. 希望你找出来的这些字符串的最长公共前缀*字符串的总个数最大化.输入第一行给出数字N.N在[2,1000000] 下面N行描述这些字符串,长度 阅读全文
posted @ 2020-03-18 21:59
我微笑不代表我快乐
阅读(161)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-18 11:39
我微笑不代表我快乐
阅读(18)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/3010.htmlByteotia城市有n个 towns m条双向roads. 每条 road 连接 两个不同的 towns ,没有重复的road. 你要把其中一些road变成单向边使得：每个town都有且只有一个入度Input第一行输入n m.1 <= n< 阅读全文
posted @ 2020-03-13 12:54
我微笑不代表我快乐
阅读(114)
评论(0)
推荐(0)
摘要：
lxhgww最近迷上了一款游戏，在游戏里，他拥有很多的装备，每种装备都有2个属性，这些属性的值用[1,10000]之间的数表示。当他使用某种装备时，他只能使用该装备的某一个属性。并且每种装备最多只能使用一次。 游戏进行到最后，lxhgww遇到了终极boss，这个终极boss很奇怪，攻击他的装备所使用 阅读全文
posted @ 2020-03-12 22:56
我微笑不代表我快乐
阅读(121)
评论(0)
推荐(0)
摘要：
https://www.cnblogs.com/wmrv587/p/7932321.html 阅读全文
posted @ 2020-03-12 20:39
我微笑不代表我快乐
阅读(77)
评论(0)
推荐(0)
摘要：
UVA11987--Almost Union-Find zz:https://blog.csdn.net/scut_pein/article/details/8660719?depth_1-utm_source=distribute.pc_relevant.none-task&utm_source= 阅读全文
posted @ 2020-03-11 23:14
我微笑不代表我快乐
阅读(238)
评论(0)
推荐(0)
摘要：
给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有need条白色边的生成树。题目保证有解。 Input 第一行V,E,need分别表示点数，边数和需要的白色边数。接下来E行每行s,t,c,col表示这边的端点(点从0开始标号)，边权，颜色(0白色1黑色)。 Output 一行表示所 阅读全文
posted @ 2020-03-11 18:16
我微笑不代表我快乐
阅读(99)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/GXZlegend/p/7423753.html1946 年 3 月 5 日，英国前首相温斯顿·丘吉尔在美国富尔顿发表“铁幕演说”，正式拉开了冷战序幕。 美国和苏联同为世界上的“超级大国”，为了争夺世界霸权，两国及其盟国展开了数十年的斗争。在这段 阅读全文
posted @ 2020-03-11 12:08
我微笑不代表我快乐
阅读(178)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:29
我微笑不代表我快乐
阅读(110)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-11 11:01
我微笑不代表我快乐
阅读(54)
评论(0)
推荐(0)
摘要：
在给定的N个整数 A_1,A_2,…,A_N中选出两个进行异或运算，得到的结果最大是多少？Input第一行一个整数N。第二行N个整数 A_iOutput一个整数表示答案。Sample Input52 9 5 7 0Sample Output14HINT1<= N<= 10^5, 0<= A_i <2 阅读全文
posted @ 2020-03-05 11:19
我微笑不代表我快乐
阅读(136)
评论(0)
推荐(0)
摘要：
SOl1:开虚点的方法 并查集的精义在于物以类聚，信息的传递性。 即A认识B，B认识C，则A认识C。 对于本题1与2有冲突，那我们自然要将它们分开才行。 如果1又与3冲突，那3自然要与2放在一个房间了。至于是放哪个房间，不是重点。 发现每个人与其它人的关系，只有两种即有冲突，没有冲突。 于是我们可以 阅读全文
posted @ 2020-03-04 17:21
我微笑不代表我快乐
阅读(116)
评论(0)
推荐(0)
摘要：
zz:http://hzwer.com/6527.html 对于一个01字符串，如果将这个字符串0和1取反后，再将整个串反过来和原串一样，就称作“反对称”字符串。比如00001111和010101就是反对称的，1001就不是。现在给出一个长度为N的01字符串，求它有多少个子串是反对称的。 Input 阅读全文
posted @ 2020-03-02 11:50
我微笑不代表我快乐
阅读(122)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-03-01 20:35
我微笑不代表我快乐
阅读(76)
评论(0)
推荐(0)
摘要：
这个题数据又小又水。一个点N=5,M=24,另一个点N=7,M=8。字符串长度<=1000000，随便乱做都可以过。 /* Sol:由于本题已告诉大家，子串个数<=1000000, 所以我们只需要将字符串hash成一个数字 将它们放到一个数组中，接下来是去重的工作， 于是可以快排，这样数字就有序了。 阅读全文
posted @ 2020-03-01 17:59
我微笑不代表我快乐
阅读(141)
评论(0)
推荐(0)
摘要：
给定2个长度分别为m和n的DNA序列X和Y，以及一个长度为p的模式子串P．带有子序列包含约束的最长公共子序列问题就是要找出x和Y的不包含P为其子串的最长公共子序列。例如，如果给定的DNA序列x和Y分别为X=AATGCCTAGGC，Y=CGATCTGGAC，模式子序列P=TGGC，则子序列ATCTGG 阅读全文
posted @ 2020-03-01 12:43
我微笑不代表我快乐
阅读(690)
评论(0)
推荐(0)
摘要：
zz:https://www.cnblogs.com/hua-dong/p/8524787.html 时间限制:4000ms单点时限:4000ms内存限制:256MB 你知道KMP吗？它是用于判断一个字符串是否是另一个字符串的子串的算法。今天我们想去扩展它。 在信息理论中，在两个相同长度的字符串之间 阅读全文
posted @ 2020-02-28 17:26
我微笑不代表我快乐
阅读(219)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2020-02-27 20:13
我微笑不代表我快乐
阅读(145)
评论(0)
推荐(0)
摘要：
#include<bits/stdc++.h> using namespace std; #define N 500010 char t[N],s[N<<1]; int n=0,len; int p[N<<1],g[N<<1]; void Manacher(){ int pos=0,x=0,id=0 阅读全文
posted @ 2020-02-27 00:25
我微笑不代表我快乐
阅读(105)
评论(0)
推荐(0)
摘要：
母亲节就要到了，小 H 准备送给她一个特殊的项链。这个项链可以看作一个用小写字母组成的字符串，每个小写字母表示一种颜色。为了制作这个项链，小 H 购买了两个机器。第一个机器可以生成所有形式的回文串，第二个机器可以把两个回文串连接起来，而且第二个机器还有一个特殊的性质：假如一个字符串的后缀和一个字符串 阅读全文
posted @ 2020-02-26 23:33
我微笑不代表我快乐
阅读(155)
评论(0)
推荐(0)
摘要：
https://segmentfault.com/a/1190000015145319?utm_source=index-hottest //参考题目洛谷P3379【模板】最近公共祖先 #include <vector> #include <cstdio> using namespace std; 阅读全文
posted @ 2020-02-26 22:32
我微笑不代表我快乐
阅读(132)
评论(0)
推荐(0)
摘要：
https://subetter.com/algorithm/manacher-algorithm.html p[i]=min(p[j],mx-i)即p[i]为后面两者间的较小值，如果强行给它较大值，都将引发另一个值的变大。例如当p[j]大于mx-i时。如果p[i]=p[j],将使得p[mx]变大（ 阅读全文
posted @ 2020-02-26 22:21
我微笑不代表我快乐
阅读(150)
评论(0)
推荐(0)
摘要：
ZZ:http://willem.linshihan.cn/1293.html //扩展 KMP 算法 (2018.2.21) /* S |_______|____________________|______|_________| 0 a i p Slen-1 T |______|________ 阅读全文
posted @ 2020-02-24 12:56
我微笑不代表我快乐
阅读(176)
评论(0)
推荐(0)
摘要：
考虑将原串反向后接在原串后面，中间用一个不在字符集里的字符隔开，那么我们可以对前半部分字符串的每个字符与后半部分字符串的对应字符求最长公共前缀，即为答案。考虑以第i个字符为回文串的中心/对称轴右侧字符(在前面一半字符串相当于向右走，在后面那个字符串中相当于向左走)，则回文串分别包含奇数/偶数个字符。 阅读全文
posted @ 2020-02-21 22:36
我微笑不代表我快乐
阅读(133)
评论(0)
推荐(0)
摘要：
FJ打算带他的N(1 <= N <= 30,000)头奶牛去参加一年一度的“全美农场主大奖赛”。在这场比赛中，每个参赛者都必须让他的奶牛排成一列，然后领她们从裁判席前依次走过。 今年，竞赛委员会在接受队伍报名时，采用了一种新的登记规则：他们把所有队伍中奶牛名字的首字母取出，按它们对应奶牛在队伍中的次 阅读全文
posted @ 2020-02-20 23:17
我微笑不代表我快乐
阅读(220)
评论(0)
推荐(0)
浙公网安备 33010602011771号