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

简要描述:

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

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

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

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

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