admin 2024-12-21 18:51:17
题目要意:每次询问一个字符串在已知字符串中作为子串出现了多少次
预期通过数:0
实际通过数:2
事实上,本来网络赛的弦论询问的也是子串,但是发现不太可做,就变成了前缀的版本
这几乎是一个广义SAM的模版题,但不排除有其他科技的做法
只要在广义SAM上转移,输出endpos数就可以了
时间复杂度,空间复杂度