摘要：
题解[51nod1555] 布丁怪 "题面" 解析 本文参考 "这位dalao的题解" 首先有一个巧妙的转换, 开一个数组记录每个横坐标的纵坐标, 简单来说就是对于点(x,y),令a[x]=y. 于是问题就变成了求满足区间最大值与最小值的差恰好等于区间长度的区间数. 于是可以考虑分治不要问我怎么想到 阅读全文
摘要：
题解 [51nod1753] 相似子串 "题面" 解析 先考虑相等的时候怎么办, 我们考虑求出每个字母的贡献,这样字母相等的问题就可以用并查集来解决. 具体来说,我们先对于每个字母,把S中等于它的标为1,其它的标为0, 那么S对于每个字母都有一个01串的形式, 再考虑对每个01串hash, 在统计答 阅读全文