昨晚下班回来，比赛还剩半小时，就看了过的人最少的题。
思路倒是一眼秒了，就是太久没写线段树维护字符串哈希值了，直接疯狂WA。
心路历程
一眼秒了有什么好说的，欸，这代码怎么过不了啊
思路
首先，字符串的哈希值相等就可以认为这两个字符串相等。
然后，用线段树维护字符串的哈希值，支持单点修改和区间询问。
最后，在之前的基础上，可以二分求出使得([l_1, L])和([l_2, L])相等的最大的(L)以及使([R, r_1])和([R, r_2])相等的最小的(R)。
根据(L, R)就可以判断是YES还是NO。