摘要：
CF741E Arpa’s abnormal DNA and Mehrdad’s deep interest 记 \(R_{i}\) 表示把 \(T\) 插入在 \(S\) 的第 \(i\) 位后组成的字符串。有 \(q\) 组询问，给定 \((x,y,l,r)\)，求 \(\min_{i} R_{ 阅读全文
摘要：
CF653F Paper task 给定一个长度为 \(n\) 和括号串，求本质不同的合法括号串个数。\(n\le 5\times 10^5\)。 考虑如果不是求本质不同，可以想到 DP。 设 \(f_{i}\) 表示以 \(i\) 结尾的括号串数，容易发现 \(f_{i}=f_{t_{i}-1}+ 阅读全文