========字符串========
良月澪二
EU gosto de música
展开
-
ZR #1188. 【线上训练 15】字符串
字符串,动态规划原创 2019-11-05 20:25:41 · 116 阅读 · 0 评论 -
LOJ #103. 子串查找 && KMP复习
LOJ #103. 子串查找 && KMP复习原创 2019-10-12 19:32:42 · 171 阅读 · 0 评论 -
LOJ #2484. 「CEOI2017」Palindromic Partitions
哈希,贪心,构造原创 2019-09-02 08:27:43 · 299 阅读 · 0 评论 -
Luogu P4824 [USACO15FEB]Censoring (Silver) 审查(银)
题目链接:传送门 一样的 只是单串 很舒服 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #...原创 2019-08-06 10:49:35 · 196 阅读 · 0 评论 -
Luogu P4421 [COCI2017-2018#1] Lozinke
题目链接:传送门 一开始直接AC自动机每个串暴力跳fail 显然会T,44分 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include ...原创 2019-08-08 14:43:03 · 262 阅读 · 0 评论 -
Luogu P3121 [USACO15FEB]审查(黄金)Censoring (Gold)
题目链接:传送门 AC自动机+栈的小应用 要求在原串中删除给定的一些字符串 一个栈记录匹配到的地方 一个栈记录当前答案 如果找到了某个字母就同时跳两个栈头 也就是减去字符串长度 最后输出第二个栈内的元素 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib>...原创 2019-08-06 10:47:35 · 166 阅读 · 0 评论 -
Luogu P4398 [JSOI2008]Blue Mary的战役地图
题目链接:传送门 二维哈希 枚举边长和两个正方形的两个端点 复杂度不满n5n^5n5 好吧差不多刚好卡过去 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorith...原创 2019-08-08 10:04:45 · 170 阅读 · 0 评论 -
Luogu P1381 单词背诵
题目链接:传送门 首先要让第一问的答案最大 看最多能有多少个单词出现过 一个map搞定 第二问一看就是单调队列,也好搞 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <al...原创 2019-08-07 22:23:37 · 230 阅读 · 0 评论 -
Luogu P2412 查单词
题目链接:传送门 做完这个题感觉我是个沙雕 在越做越麻烦的道路上一去不复返 我真傻, 真的 (会有大量冗余变量) #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algor...原创 2019-07-14 08:34:05 · 180 阅读 · 0 评论 -
BZOJ 2295: 【POJ Challenge】我爱你啊
题目链接:传送门 看到题目就进来了 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #incl...原创 2019-06-11 20:26:04 · 247 阅读 · 0 评论 -
CF1156B Ugly Pairs
题目链接:传送门 调了一个小时的dfs被边界搞死了 总是少一个字母 弃了 然后就看到了网上的贪心 简洁易懂 /** * @Date: 2019-05-11T10:54:24+08:00 * @Email: 2743292121@qq.com * @Last modified time: 2019-05-11T14:39:35+08:00 */ #include <iostrea...原创 2019-05-11 14:46:54 · 275 阅读 · 0 评论 -
Luogu P4896 Oier们的烦恼
题目链接:传送门 做完才感觉浪费时间呦… #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include <algorithm> #include <climits> #i...原创 2019-05-14 21:29:02 · 203 阅读 · 0 评论 -
Luogu P4735 最大异或和
题目链接:传送门 支持在序列末尾添一个数,查询区间l,rl,rl,r内一个位置使这个位置到序列末尾和给定数x的异或值最大 可持久化01trie 就是每个节点存数字的个数 从高位到低位贪心 区间中一个位置到n的异或值与x异或最大 就是n的异或前缀和与x异或后的值与区间内任意前缀和异或最大 所以将n的异或前缀和与x异或的值放在01trie中贪心找反位就可以了 这样一化简 题面里的式子就是s[p-1] ...原创 2019-04-13 20:08:31 · 273 阅读 · 1 评论 -
CF5C Longest Regular Bracket Sequence
题目链接:传送门 求一个括号序列的最长合法序列和它的数量 设f[i]f[i]f[i]表示以iii结尾的最长的合法序列 当当前字符为左括号(((时,将它入栈 否则为右括号,并且栈不为空,f[i]f[i]f[i]就是上一个入栈的左括号到当前位置的长度 当然()()()()()()这种情况的答案是444 如果只是上面那种操作的话答案只是222 所以还要加上上一个匹配成功的fff 就是上一个左括号的左边 ...原创 2019-03-16 19:42:38 · 192 阅读 · 0 评论 -
Luogu P5149 会议座位
题目链接:传送门 这只是个逆序对 加了个字符串处理 随便求 /** * @Date: 2019-03-16T07:43:54+08:00 * @Last modified time: 2019-03-16T07:43:57+08:00 */ #include <iostream> #include <cstdio> #include <cstring>...原创 2019-03-16 17:43:53 · 214 阅读 · 0 评论 -
Luogu P2264 情书
题目链接:传送门 这个是之前周末回家写的来 太伟大了 /** * @Date: 2019-03-14T19:29:04+08:00 * @Last modified time: 2019-03-14T19:29:34+08:00 */ #include <iostream> #include <cstdio> #include <cstring> #i...原创 2019-03-14 19:37:07 · 167 阅读 · 0 评论 -
Luogu P4346 [CERC2015]ASCII Addition
题目链接:传送门 有年代的代码 好久之前写的了 比较 麻烦 改码风改了好久 长度好像都溢出了… 自动换行了 反正我的atom是这样的 #include <iostream> #include <cstdio> #include <cstring> #include <cstdlib> #include <complex> #include...原创 2019-03-14 19:26:59 · 154 阅读 · 0 评论