RT,这题1≤N≤3000001 \leq N \leq 3000001≤N≤300000,但我maxn开3e5+103e5+103e5+10就RE,开成8e6+108e6+108e6+10就AC(trie的大小没变过)