摘要:
P5283 [十二省联考 2019] 异或粽子 [十二省联考 2019] 异或粽子 题目描述 小粽是一个喜欢吃粽子的好孩子。今天她在家里自己做起了粽子。 小粽面前有 种互不相同的粽子馅儿,小粽将它们摆放为了一排,并从左至右编号为 到 。第 种馅儿具有一个 阅读全文
摘要:
【模板】后缀排序 题目背景 这是一道模板题。 题目描述 读入一个长度为 的由大小写英文字母或数字组成的字符串,请把这个字符串的所有非空后缀按字典序(用 ASCII 数值比较)从小到大排序,然后按顺序输出后缀的第一个字符在原串中的位置。位置编号为 到 。 输入格式 一 阅读全文
摘要:
P3808 AC自动机(简单版) 题目描述 给定 个模式串 和一个文本串 ,求有多少个不同的模式串在文本串里出现过。 两个模式串不同当且仅当他们编号不同。 输入格式 第一行是一个整数,表示模式串的个数 。 第 到第 阅读全文
摘要:
题目 可持久化Trie模板题 维护一棵0/1Trie: 每个节点t[x][y]维护两个值:cnt 和 id。 cnt :表示到x这个节点所在的根(可理解为时间),y(0/1)出现了几次(前缀和); id :表示当前数字(x,y)被存在哪个容器中(相当于一个指针) 可持久化Trie: 插入方式与普通T 阅读全文
摘要:
题目描述:题目 给定一张图上的几个关键点,要求我们用最小的边权将这些点连起来 不难发现,最后连出来的答案一定是一棵树: 如果有环的话,将环优化掉一定更好 我们考虑dp: 对于一个节点x钦定它是这颗树的根。 记 dp[rt][s] 表示以rt为根,关键点被链接的状态为s时的最小花费 则在最短路中有:( 阅读全文