这道题读懂题意之后应该没什么问题。

简要描述:

给定一个32位字符串,之后让你求它的最长匹配长度在$[a,b]$插入中变化了多少次。

保证插入字符串不会有重复。

插入字符串会有多余的$0$,请忽略。

很明显就是一个字典树,沿着树往下走,储存匹配字符串,之后排序再比较一下就可以了。

因为长度很小,完全不用担心复杂度。