Che_001

摘要： 题意 给定 $n$ 个由 A，G，U，C 组成的字符串 $s_1,s_2,\dots,s_n$。$q$ 次查询以 $pre_i$ 为前缀，以 $suc_i$ 为后缀的字符串个数。 Solution 显然地，用 trie 树来处理前后缀，发现关键问题在于如何判断同时满足前后缀要求。发现将 $s_1,s 阅读全文