Anoyer_元戎内推：AEMTt

分类

51nod(2) 51Nod-题解(4) ACM(7) ACM模板(1) ACM模版(1) AC自动机(1) C/C++(1) Camp(11) Codeforces(9) Hash(1) HDU(8) POJ(2) 其他(1) 字符串(2) 字符串模版(1) 未归档(83) 输入外挂(1) 题解(13)

/ 注册

全部文章（共149篇）

hiho#1445 后缀自动机二·重复旋律5

博主链接题目链接题意：给一个字符串，输出这个串的不同子串数量题解：直接拿串跑后缀自动机就可以，然后每个状态点子串的数量等于len[i]-len[link[i],把所有的状态点的子串数量加起来就是不同子串数代码： #include<stdio.h> #incl...

2018-10-20

0 511

HDU-1800-Flying to the Mars（字符串Hash）

博主链接 ##题目链接：题意：一堆士兵学骑扫把，高级士兵可以教低级士兵，并且共用一个扫把，一个老师只能有一个学生，这个关系可以传递的，例如等级A>B>C>D>F>E,则A可以教B、B可以教C、…，那么ABCDEF共用一个扫把. 给出所有士兵的等级，求最少要多少...

2018-10-19

0 540

Hiho#1366 : 逆序单词（Trie树）

博主链接题目链接题意：给你N个串，求出有多少对逆序串，即一个串逆序是另外一个串题解：每输入一个串将其插入trie树就判断下trie树中是否有他的逆序串，如果有就ans++ 代码： #include<stdio.h> #include<bits/stdc+...

2018-10-19

0 434

P3796 【模板】AC自动机（加强版）

博主个人链接题目链接题意：求出主串中出现次数最多的模式串题解：用AC自动机将所有模式串建Trie图，然后拿主串去跑Trie图得出模式串cnt数组排序输出代码： #include<stdio.h> #include<bits/stdc++.h> #...

2018-10-19

0 490

HDU-1166-敌兵布阵（线段树模板题）

博主个人博客题目链接题意：给n个兵营及每个兵营的初始人数，然后选择4种操作中的一个，一个经典的线段树模板题题解：直接套线段树模板就可以了代码： #include<stdio.h> #include<bits/stdc++.h> using nam...

2018-10-19

0 565

Codeforces Round #515 (Div. 3)--C. Books Queries

博主链接题目题意：给Q次操作，可以往书架右边边缘加书或者左边边缘加书或者查询一本书里边缘的最短距离题解：用两个数组记录一本书是第几本放右边或左边的书，这样就可以保证如果这本书是当时通过放左边进入书架则距离为<mark>min(L + b[id]-1,R - b[i...

codeforces

2018-10-13

0 571

Codeforces Round #514 (Div. 2)--C. Sequence Transformation

博主链接题目链接题意：给你一个n，一共有数1~n，每次取出他们的GCD放入数组中，并随便删除一个数，最后要求数组的字典序最大。题解：先删除奇数，在删2^…次方的倍数（<mark>需要注意：比如删2的倍数时，不能删4的倍数，8的倍数…</mark>）并用...

codeforces

2018-10-06

0 525

Codeforces Round #514 (Div. 2)--B. Forgery

博主链接题目链接题意：给你一个nm的图形，‘#’表示墨痕，问你能不能用一个33的印章盖出这个图形，印章只有边有墨，中间一个格子没墨，就是样例的的样子；题解：暴力<mark>nm64</mark>扫一遍每个点，如果这个点是‘#’，则判断下可不可能是印章的...

codeforces

2018-10-06

0 675

Codeforces Round #513--D.Social Circles

博主博客题目链接题意：有n个人，及每个人坐位置时左右需要有多少空椅子，求所有人入座至少需要多少椅子题解：利用贪心，将所有人的右边需要空的椅子数存在a数组里，右边需要空的椅子数存在b数组里，然后排序，将对应下标的max（a[i],b[i]）加起来再加上n，就是答案，因为大的和大...

codeforces

2018-10-04

0 850

对数器模版C++

具体模版请见博主链接

2018-10-04

0 373