【例题1】前缀统计 Link 解题思路 Code Link 传送门 题目 解题思路 Trie树(字典树) Code #include <iostream> #include <cstring> #include <cstdio> using namespace std; char s[1001000]; int n, m, num, root, x, ans, trie[1001000][30]; int main() { scanf