Soul

题解：预处理求每个字符串的后缀的哈希值即可#include<iostream> #include<cstring> #include<algorithm> #include<cstdio> using namespace std; const int x = 131; const int mx = 1005; typedef unsigned long long ul; ul h[mx][mx];

题意:0可以跟左上，上，下，右下，换然后要求是否可以在20步之内换成原始的样子 题解:如果单向搜索的话最恶劣的情况时间复杂度0(4^20)这样搜索肯定会超时，那么我们可以预处理重原始的搜索10步内的各种情况用6进制的hash值存取即可因为最大值为5，然后正向搜索用hash值标记这个状态是否到达过，如果这个状态在预处理里面那么ans = min(ans,map[ret]+ft.step);如果ft

题意：给你一个长度为n的字符串然后让你求是否可以删除连续的0～n-1个字符使得字符串中的所有相邻字符不相等，包括头尾，这是因为字符串是形成一个环题解：首先我们从第i个字符开始可以向右延伸最长的不包括头尾相邻字符不相等的字符到哪里，因为如果两个相邻字符相等的话要么截去前面一段要么截去后面一段所以我们呢延伸到这里后，接着从后面一个相等字符继续延伸，假设我们延伸的长度为l那么我们从2到l（l&lt;=n...