考虑设 \(f_{i, j, k}\) 为 \(F(i)\) 的子序列匹配到了 \(s[j, k]\) 的个数之和，分开转移即可，注意合并 \(F(i - 1)\) 和 \(F(i - 2)\) 可能会算重。
CF946F Fibonacci String Subsequences
深耕网站建设、视觉设计与SEO优化的一线实战洞察。
考虑设 \(f_{i, j, k}\) 为 \(F(i)\) 的子序列匹配到了 \(s[j, k]\) 的个数之和，分开转移即可，注意合并 \(F(i - 1)\) 和 \(F(i - 2)\) 可能会算重。