可以看這篇題解
最開始的條件化簡應該挺簡單的,需要吸收的就是單獨考慮\(a,b\)的極長合法子串(沒做出來就是因為一直拘泥於二維的正方形,沒有想到這個正方形可以對映到\(x\)軸和\(y\)軸的交線)
以題目給的樣例為例,\(a\)的極長合法子串的長度為\(1,3\),\(b\)的為\(2,2\)
然後求\(f\)的時候,\(i\)其實就是正方形的大小,然後也不用像題解一樣算,直接展開,然後\(x,y\)都是常數,將\(i^2,i\)和常數分開利用公式就好了
可以看這篇題解
最開始的條件化簡應該挺簡單的,需要吸收的就是單獨考慮\(a,b\)的極長合法子串(沒做出來就是因為一直拘泥於二維的正方形,沒有想到這個正方形可以對映到\(x\)軸和\(y\)軸的交線)
以題目給的樣例為例,\(a\)的極長合法子串的長度為\(1,3\),\(b\)的為\(2,2\)
然後求\(f\)的時候,\(i\)其實就是正方形的大小,然後也不用像題解一樣算,直接展開,然後\(x,y\)都是常數,將\(i^2,i\)和常數分開利用公式就好了