如果WA6，可能是线段树维护区间哈希值时，合并两区间的时候注意$l$与$r$的实际范围。