摘要：link Description 给出两个字符串 \(s_1,s_2\)，对于任意一个长度 \(k\)，问从两个字符串中随机各选一个长度为 \(k\) 的子序列 A,B ，A 字典序大于 B，A 字典序等于 B，A 的字典序小于 B 的概率。 \(n,m\le 2\times 10^5\) Solu 阅读全文

摘要：题目传送门 Description 给出一个长度为 \(n\) 的 \(01\) 串为 \(s\)，设 \(t_i\) 为 \(s_{1,2,..,i}\)，有 \(m\) 次查询，每次查询给出 \(l,r\)，求 \([l,r]\) 之间 \(t_i\) 的最长公共后缀长度的最大值。 \(n,m\ 阅读全文

摘要：题目传送门 Description 给出一个长度为 \(n\) 的字符串，问有多少个子串，满足可以写成 \(AABB\) 的形式。 \(n\le 3\times 10^4\) Solution md，直接 hash 暴力就能获得 \(95\) 分的好成绩。 考虑正解，我们设 \(a_i\) 表示以 阅读全文