T1 Gacha

很简单的三目运算符直接输出

T2 神秘题目

看到求公共前缀第一想法是Hash然后枚举+前缀和找到最长公共前缀的长度，看到$ n , \Sigma { |S_i| } \leq 5 \times 10^5 $ 果断放弃哈希做法，考虑字典树，先把所有的字符串插入字典树，然后再把所有的字符串放进字典树里面跑一便，当节点上的$ cnt=1 $ 的时候该字符串的最长公共前缀为$ dep-1 $

T3 Matrix

第一眼看出来是用二位前缀和 $ O(1) $ 求出答案，但是只能过 $ 60 %$ 的数据，当$ n,m $ 到达 $ 1e6 $ 的规模的时候考虑分别求 $ a,b $ 序列的前缀和，对于每次询问，答案为$ (Prea_{x_2}-Prea_{x1}) \times (Perb_{y_2}-Preb_{y_a}) $

T4 K-ON

这次模拟赛最难的一道题，尝试用dfs解决但是并没有得到分数，正解是考虑DP，设$ f_{i,j} $ 表示前 $ i $ 首曲子完美演奏 $ j $ 首的概率，则有状态转移方程式$ f_{i,j} = f_{i-1,j-1} \times p_i + f_{i-1,j} \times (1-p_i) $