摘要:
"题面" 题解: 把题面的限制换成中文: 如果排在第k位的下标 = 排在第j位的值 ,那么k W_{ba}$,即先选$a$更优 那么有: $$W_{ab} W_{ba} = m_1W_b m_2W_a 0$$ $$\frac{W_b}{m_2} \frac{W_a}{m_1}$$ 因此我们只需要以平 阅读全文
摘要:
"中文题面" 题目中有个k的限制比较麻烦,我们稍微转换一下,令$g[i][j]$表示第$i$位,第$j$个字母,能否在k的范围内匹配上。 那么这个数组可以由类似滑动窗口的方式来解决: 新定义一个数组$T[i][j]$表示S串中第$i$个字母是不是$j$,如果是则为1,反之为0.(注意与原题面中的T串 阅读全文