K-means聚类算法到底是什么？ K-means算法实际上就是将目标数据集划分为k个样本空间，最后使得每个样

阅读更多

传送门 题意：如题 这题其实就是SAM上跳fail的一个应用，我们一开始匹配的节点就在root，随着扔进去匹配

阅读更多

传送门 广义后缀自动机实际上就是对于多串而言去建立后缀自动机 这道题写起来很简单，我们对于两个串建立一个后缀自

阅读更多

传送门 题意：求字典序第k小的字串 对于T为0的情况，每个状态我们计数都为1 对于T为1的情况，对于每个状态他

阅读更多

传送门 最开始想到的是SA RMQ预处理，不过既然在写SAM那就用SAM来解决一下这个问题 其实写起来SAM远

阅读更多

传送门 题意：求本质不同的子串的个数 写这题就为了赛前测一下SAM板子，毕竟是个裸得不能再裸的裸题了，然而，居

阅读更多

 单组sam简约版 newnode省空间防re版

传送门 题意：给你多个串，求他们的所有子串中本质不同的串的和对2012取模 把所有串连起来建一个后缀自动机.

阅读更多

传送门 题意：问a从存在多少子序列满足子序列在a中的下标间隔为p且该子序列就是b. 直接把n/q 个子序列拿出

阅读更多

传送门 这题其实没有题面看起来复杂，实际上我们贪心的去想：对于下式 如果我们有这么一种操作可以把某个ai减一，

阅读更多