rt，菜鸡第一次打 AT，求 E 正解。

顺便问一下 F，G 正解是什么。

F 丧失智慧码了 144 行线段树+回滚莫队但是赛时过了。

G 没时间想到用哈希处理把一个串并到另一个串后面带来的消费然后枚举所有可能性，复杂度应该是 $O(2^n\times log_N)$ 的，问一下这个是不是有正确性以及有没有更优秀的做法。