Digital Patterns

可以看这篇题解

最开始的条件化简应该挺简单的,需要吸收的就是单独考虑\(a,b\)的极长合法子串(没做出来就是因为一直拘泥于二维的正方形,没有想到这个正方形可以映射到\(x\)轴和\(y\)轴的交线)

以题目给的样例为例,\(a\)的极长合法子串的长度为\(1,3\)\(b\)的为\(2,2\)

然后求\(f\)的时候,\(i\)其实就是正方形的大小,然后也不用像题解一样算,直接展开,然后\(x,y\)都是常数,将\(i^2,i\)和常数分开利用公式就好了

posted @ 2024-07-07 21:16  最爱丁珰  阅读(2)  评论(0编辑  收藏  举报