显然固定 $l$ 之后，$r$ 越大越好。于是我们只需要对 $T$ 建出后缀自动机，然后用 $S$ 在后缀自动机上跑即可。
时间复杂度 $O(|S|+|T||\Sigma|)$。
QOJ.ac
QOJ
Discussion #149 for Problem #7238. Two Strings
Type: Editorial
Status: Open
Posted by: jiangly
Posted at: 2025-12-12 23:32:29
Last updated: 2025-12-12 23:32:33
题解
Comments
No comments yet.