http://leanote.com/s/58e4e9e2d7d5e73949000000
若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空
1. ozojo 能ac
此时a=o, b=o, c=o
azbojac = ozoojoo也能ac
2. ozoojoo能ac,
此时a=o, b=oo,c=oo
azbojac = ozooojooo也能ac
顺着这个思路推
能ac的序列
ozojo => ozoojoo => ozooojooo => ozoooojoooo => ....
oozojoo => oozoojoooo => oozooojoooooo => oozoooojoooooooo =>...
ooozojooo => ooozoojoooooo => ooozooojooooooooo => ....
...
_z是z前o的数量
z_j是z到j之间o的数量
j_是j之后o的数量
你可以看出_z, z_j和j_需要满足关系
_z * z_j == j_