题目链接

BZOJ4650

Luogu1117

算法分析

以下内容部分借鉴于 Sengxian's Blog 。

• 将以 i 开始 AA 串的个数记为 f[i] ，以 i 为结束的 AA 串的个数结尾 g[i] ；