Trick——字符串

Part1

问题：两个等长字符串的不同后缀与另两个字符串的不同后缀分别匹配。
问题有些抽象，举个例子：

aaaaaaabbbc
aaaaaaddcdb

sdscabbbc
sdscddcdb

这样的两组字符串就存在匹配。

可以用字符串\(hash\)解决。
设字符串\(s_1,s_2\)
考虑这样一件事：\(hash_{s_1}-hash{s_2}=hash_{s_1-LCP}-hash_{s_2-LCP}\)
因此令 \(has=hash_{s_1}-hash_{s_2}\)，用 \(has\) 进行匹配。