串处理技巧
看见我请叫我去学习
此人很懒
展开
-
cf1204D(div2)
字符串好题 题意: 给定01串s 要求找一个同等长度的01串t, 且要求在任意相同区间内, s和t拥有相同的最长不下降子序列, 且要求’0’的字符最多; easy-version数据范围: n≤2000n \leq 2000n≤2000 >> face << dp 试了几个例子之后发现每个地方的改动只对后方的数组有影响, 于是发现必须倒着遍历, 然后暴力求出...原创 2019-11-12 11:43:53 · 128 阅读 · 0 评论 -
cf1203(div3)D1D2
这个水题挺好 - 给定两个串s, t - 保证t是s的子串(子序列) - 现想在s串上切片, 且保证切片后,t还是s的子序列, 现在询问切片的最大长度; >> face << easy-version: s, t的串长最多不超过200 easy-version-tutorial:看到看到数据想到暴力, 把所有的区间都删一遍, 判断删掉区间后是否还含有子序列t, 比较欣...原创 2019-11-07 12:27:37 · 124 阅读 · 0 评论 -
cf1202E(div2)
这题贼难啊我感觉 - 给定一个母串儿 - n个子串 - 问两两连接成的 si+sjs_i+s_jsi+sj在 ttt 的出现次数的和为多少 >> face << ac自动机 tutorial: 为了这个题学ac自动机, 学之前觉得ac自动机是个很神奇, 很吊, 很难的东西, 学了之后觉得确实很神奇, 很吊, 但是不难, 感觉和线段树是一个级别的, 能拓展贼多...原创 2019-11-05 20:25:35 · 179 阅读 · 0 评论