摘要：
字符串训练 例题二: https://loj.ac/problem/10051 题目描述: 在一个有 N个元素的序列 A 中，找出 下面式子的最大值 (A[L1]^A[L1+1]^^^^^^A[R1 1]^A[R1])+(A[L2]^A[L2+1]^^^^^^A[R2 1]^A[R2])的 最大值 阅读全文
摘要：
字符串训练 例题一 https://www.luogu.org/problem/P2292 给出 N个单词，和 M 个句子，问每个句子中包含这些单词的最长前缀是多少。 解题技巧 : 提取关键字 :句子......前缀..... 好的学过 AC自动机 的就应该知道了 但现在有要求是 最长 又是个 最值 阅读全文
摘要：
爆零场!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 说说我的心路历程: n个点,m条双向边 缩点? 颜色只有三种,最大值 dp? 然后就 搞来搞去就没搞出来 solution: 预处理每个点在每种颜色下处于那个联通块 即 对每种颜色分别建图Tarjan缩点 假如询问点为 阅读全文