随笔分类 - 字符串 -- Trie
摘要：传送门 题意： 给定四种操作，包含插入、删除、询问字符串以及替换前缀。对于所有的询问，回答以$s$为前缀的字符串的值的和。 操作数$n\leq 3\cdot 105$，字符串总长$106$。 思路： 直接通过字典树模拟即可。 对于插入、删除、询问操作是很好解决的，主要在于第四个替换前缀的操作。 我们
阅读全文
摘要：Contest Info 传送门 Solved A B C D E F G H I J K 8 / 11 Ø O Ø O O O - Ø O - - O 在比赛中通过 Ø 赛后通过 ! 尝试了但是失败了 - 没有尝试 Solutions A. Portal 题意： 给出一张$n$个点，$m$条边的无
阅读全文
摘要："传送门" A.Rikka with Quicksort 前来填坑= = 题解不想再码一遍了， "戳这看题解" )。 思路挺清晰的，推式子需要用到高中数列的技巧，还是有点巧妙。之后分段打表来搞就行。 注意一点就是最终推出来的式子中： $$ f(n)=\frac{n 1}{(n + 1)(n + 2)
阅读全文
摘要：2019 Multi University Training Contest 5 "Problem 6624~6633" A.fraction 先解决这样一个问题：找到最小的$x,y$，求解$\frac{a}{b}\leq \frac{x}{y}\leq \frac{c}{d}$。 这个问题可以递归
阅读全文
摘要：P3065 [USACO12DEC]第一!First! 题目链接：https://www.luogu.org/problemnew/show/P3065 题目描述 Bessie一直在研究字符串。她发现，通过改变字母表的顺序，她可以按改变后的字母表来排列字符串（字典序大小排列）。 例如，Bessie发
阅读全文
摘要：P2922 [USACO08DEC]秘密消息Secret Message 题目链接：https://www.luogu.org/problemnew/show/P2922 题目描述 贝茜正在领导奶牛们逃跑．为了联络，奶牛们互相发送秘密信息． 信息是二进制的，共有M(1≤M≤50000)条．反间谍能力
阅读全文
摘要：P2292 [HNOI2004]L语言 题目链接：https://www.luogu.org/problemnew/show/P2292 题目描述 标点符号的出现晚于文字的出现，所以以前的语言都是没有标点的。现在你要处理的就是一段没有标点的文章。 一段文章T是由若干小写字母构成。一个单词W也是由若干
阅读全文