字符串
wans__
这个作者很懒,什么都没留下…
展开
-
BZOJ 3670 [NOI2014]动物园
3670: [Noi2014]动物园 Time Limit: 10 Sec Memory Limit: 512 MB Submit: 3613 Solved: 1961 [Submit][Status][Discuss] Description近日,园长发现动物园中好吃懒做的动物越来越多了。例如企鹅,只会卖萌向游客要吃的。为了整治动物园的不良风气,让动物们凭自己的真才实学向游客要吃...原创 2018-07-14 14:26:58 · 240 阅读 · 0 评论 -
AC自动机
在东北集训期间学了好多玄妙的东西…Trie树构建一波——#include<iostream>#include<cstdio>#include<cstring>using namespace std;int root, tail = 1, son[100005][27];char s[65];void get原创 2018-07-14 14:54:40 · 145 阅读 · 0 评论 -
[NOI2011]阿狸的打字机
题目背景阿狸喜欢收藏各种稀奇古怪的东西,最近他淘到一台老式的打字机。题目描述打字机上只有28个按键,分别印有26个小写英文字母和’B’、’P’两个字母。经阿狸研究发现,这个打字机是这样工作的:·输入小写字母,打字机的一个凹槽中会加入这个字母(这个字母加在凹槽的最后)。·按一下印有’B’的按键,打字机凹槽中最后一个字母会消失。·按一下印有’P’的按键,打字机会在纸上打印出...原创 2018-07-28 08:11:34 · 141 阅读 · 0 评论 -
manacher 模板
O(n)O(n)O(n)处理出字符串中每个点作为中间点的回文串长度。在每个字符前后插入’#’,串首串尾再分别插入没有出现过的不同字符。#include<iostream>#include<cstdio>#include<cstring>using namespace std;char a[11000005], s[11000005<<2...原创 2018-07-28 09:45:51 · 111 阅读 · 0 评论 -
【校内测试】xor异或【可持续化trie树】【分块】
xor2.1 Description给出n 个数,Q 次询问,每次问[l,r] 中最大连续异或和。为了体现在线操作,对于每次询问 (x,y): l = min(((x + lastans) mod n) + 1; ((y + lastans) mod n) + 1) r = max(((x + lastans) mod n) + 1; ((y + lastans) mod n) ...原创 2018-07-28 11:14:53 · 357 阅读 · 0 评论