csp-s模拟61 甜圈

Posted 2022-12-28 lh-xuanluo

题目：

 

题解：

　　题解很神奇，很好。

　　对于合法解有且仅有唯一排列，对于唯一，我们想想，能想到什么。

　　想想$HASH$是用来求什么的，映射，字符串匹配，这正好体现了$HASH$的唯一性，对于$HASH$，每一位都是必不可少的元素，只要有一个元素顺序颠倒或者是不存在，最后的$HASH$值映射不会相同。

　　那么我们就可以用HASH来维护这个排列，直接套线段树就好了。

　　$HASH$好题。