【Kickstart】2018 Round D - Funniest Word Search

解法 第一步，分別統計以(i,j)結尾的，長度不超過k的單詞總長度，橫着和豎着分別記做h[i,j,k]和v[i,j,k]ios 而後咱們考慮DP，狀態爲f[i1,j1,i2,j2] 四重循環遍歷的時候：web i2每增長1的時候，老是從f[i1,j1,i2,j1]開始的，這是豎着的一列，因此咱們須要知道這一列裏：數組 橫着，以區間(i1,j1)到(i2,j1)之間的字符結尾，長度不超過1的單詞總長

>>阅读原文<<