摘要：
题目大意：给出一个$n\times m(n,m\leqslant10^3)$的地图，有$k(k\leqslant9)$个玩家，第$i$个玩家速度为$s_i$。地图中$\#$代表障碍；$.$ 代表空地；数字代表是一名编号为此数字的玩家的城堡。每个玩家按编号轮流操作，每次操作把自己城堡周围$s_i$格内 阅读全文
摘要：
题目大意：给你$n(n\leqslant3\times10^4)$个长度为$l(l\leqslant200)$的字符串，要你求出有多少对字符串是相似的，相似的定义是两个字符串只在一位上不同。 题解：可以对每一位求出去掉这一位后的字符串$hash$值，发现直接算可能有点烦，考虑异或的自反性（$a\op 阅读全文
摘要：
题目大意：给你一个长度为$n(n\leqslant3\times10^3)$的字符串，要你求出其中出现次数大于$1$的子串，并按字典序输出次数。 题解：建$SAM$后求出每个点的$size$，最后按字典序$dfs$一遍即可，这题$n$这么小，直接$O(n^2)$在$trie$上把每个点经过次数求出来 阅读全文