随笔分类 -  字典树

摘要:link:https://codeforces.com/contest/1902/problem/E 题意:You are given \(n\) strings \(s_1, s_2, \dots, s_n\), consisting of lowercase Latin letters. Let 阅读全文
posted @ 2024-05-09 00:05 yoshinow2001 阅读(21) 评论(0) 推荐(0)
摘要:题目:https://codeforces.com/problemset/problem/1792/D 非常套路地,$q_{p_j}$看成映射就是$(p*q)(j)$,双射自然可逆,所以改成$q(j)=p^{-1}(j)$。 题目里的每个置换长度都不超过10(其实大一点也没问题),查询相当于对每个$ 阅读全文
posted @ 2023-02-09 12:28 yoshinow2001 阅读(28) 评论(0) 推荐(0)