有无不劣于 O((∣S∣+∣T∣)1.5)O((\vert S\vert +\vert T\vert)^{1.5})O((∣S∣+∣T∣)1.5) 的算法可以解决以下问题:
询问 TTT 中有多少子串是 SSS 中的子序列,∣Σ∣=26\vert \Sigma\vert =26∣Σ∣=26。