#agc019b. [agc019_b]Reverse and Compare

[agc019_b]Reverse and Compare

给定一个字符串 AA,可以选择区间 [i,j][i,j] 翻转一次,求能得到多少本质不同的字符串。

A2×105|A|\leq 2\times 10^5