摘要： 考虑将某一个半前缀和原串匹配尽可能长的前缀。 于是我们可以枚举前缀匹配的长度，那么对于某一个前缀$s_{1\dots i}$，半前缀数量就是后缀$s_{i+1\dots n}$中，不以字符$s_{i+1}$开头的本质不同字串数量。 我们从$n$到$1$枚举前缀，每次加入一一个后缀，维护每个后缀的he 阅读全文

摘要： ~~为啥要写数独题的题解~~ 浅蓝色为考虑行/列/路径，深蓝色为考虑一个九宫格，绿色为考虑这一格 1：这个九宫格里已经有1了，路径上有7个点，由于如果路径上存在8，则会与下面的8同行，所以8不在路径上。 2：234已经出现在这一列，8已经出现在上方的九宫格，而且路径上最后一个格同行有9，因此路径为1 阅读全文