摘要：
妙妙数数题 key：数数题通常是，对于特定形式的计数，就盯着这个模式观察，看出一些充要条件、计数形式的转化，然后想办法维护。 优化的本质就是把难算的变成好算的，把不好一起统计的（只能一个个数的）以某种角度、用某些数据结构，一起统计（多个多个数）。 我觉得难点通常在于“盯出一些充要条件”，这也是他的主 阅读全文
摘要：
以下为自己口胡，未经网上搜索题解验证 Statement 一棵 \(n\) 个点的树，每条边有一个小写字母边权，\(m\) 次询问，每次给定 \(u,v,s\)，问字符串 \(s\) 在 \(u\to v\) 路径组成的字符串中出现了几次。\(n,m\le 10^5,\sum|s|\le 3\cdo 阅读全文
摘要：
Statement 给 \(s_1,s_2,s_3\)，求最长的 \(w\) 的长度，满足 \(w\) 是 \(s_1\) 子串 \(w\) 是 \(s_2\) 子串 \(s_3\) 不是 \(w\) 子串 Solution 1 以下是我没看题解瞎胡的 首先一个弱智想法是，枚举 \(s_1\) 上 阅读全文
摘要：
Statement 给 \(S\)，令 \(x\) 为 \(S\) 的第 \(k\) 个字符，称 \(T=S[i..j]\) 为关于 \(x\) 的识别子串，当且仅当： \(i\le k\le j\)（含 \(x\) 这一位） \(T\) 在 \(S\) 中只出现一次 求 \(S\) 关于每一位字符 阅读全文