Aho-Corasick automaton:BZOJ4820【bzoj2754】[SCOI2012]喵星球上的点名后缀数组：BZOJ4310 跳蚤manacher： BZOJ3160万径人踪灭Palindromic Tree:bzoj4044Bzoj3676:[Apio2014]回文串 bzoj ...
分类：
其他好文 时间：
2017-09-24 13:45:45
阅读次数：
181
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着MMM条供滑行的轨道和NNN个轨道之间的交点（同时也是景点），而且每个景点都有一编号iii(1≤i≤N1 \le i \le N1≤i≤N)和一高度HiH_iH?i??。a180285能从景点iii滑到景点jjj当且仅当存在一条iii和 ...
分类：
其他好文 时间：
2017-09-03 21:13:54
阅读次数：
239
题目： 题目描述 Blinker 最近喜欢上一个奇怪的游戏。这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出 -1。 Blink ...
分类：
其他好文 时间：
2017-09-01 21:19:33
阅读次数：
194
Description Blinker最近喜欢上一个奇怪的游戏。 这个游戏在一个 N*M 的棋盘上玩，每个格子有一个数。每次 Blinker 会选择两个相邻的格子，并使这两个数都加上 1。 现在 Blinker 想知道最少多少次能使棋盘上的数都变成同一个数，如果永远不能变成同一个数则输出-1。 Bl ...
分类：
其他好文 时间：
2017-08-09 23:39:21
阅读次数：
235
2753: [SCOI2012]滑雪与时间胶囊 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 1621 Solved: 570 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同一时 ...
分类：
其他好文 时间：
2017-07-23 12:33:48
阅读次数：
137
2753: [SCOI2012]滑雪与时间胶囊 Description a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j ...
分类：
其他好文 时间：
2017-06-28 23:04:37
阅读次数：
133
二次联通门 : BZOJ 2754: [SCOI2012]喵星球上的点名 ...
分类：
其他好文 时间：
2017-06-17 13:06:42
阅读次数：
197
题目链接：喵星球上的点名 首先可以发现姓和名两个串就是逗你玩的。在两个串中间插入一个\(10001\)，当成一个串做就可以了。 于是我们的问题转化为了： 有\(n\)个串\(A_1,A_2,\dots,A_n\)和\(m\)个串\(B_1,B_2,\dots,B_m\)，要对于每个\(B_i\)求出 ...
分类：
其他好文 时间：
2017-06-16 18:27:44
阅读次数：
114
题目描述 a180285非常喜欢滑雪。他来到一座雪山，这里分布着M条供滑行的轨道和N个轨道之间的交点（同时也是景点），而且每个景点都有一编号i（1<=i<=N）和一高度Hi。a180285能从景点i 滑到景点j 当且仅当存在一条i 和j 之间的边，且i 的高度不小于j。 与其他滑雪爱好者不同，a18 ...
分类：
其他好文 时间：
2017-05-31 21:32:22
阅读次数：
343
题目描述 a180285 幸运地被选做了地球到喵星球的留学生。他发现喵星人在上课前的点名现象非常有趣。 假设课堂上有 N 个喵星人，每个喵星人的名字由姓和名构成。喵星球上的老师会选择M 个串来点名，每次读出一个串的时候，如果这个串是一个喵星人的姓或名的子串，那么这个喵星人就必须答到。 然而，由于喵星 ...
分类：
其他好文 时间：
2017-05-26 13:22:12
阅读次数：
227
