摘要：dp容易想到，但没法进一步优化了。 考虑贪心，每次选出价值最大的物品。但这显然是不对的因为会影响其他物品的选择。 于是考虑加上反悔操作。每次选出一个物品后，将其相邻两物品删除，再将原物品价值变为相邻两物品价值和-原物品价值。这样如果再次选择该物品就可以达到改为选择相邻两物品的效果。并且最优方案中相邻 阅读全文

摘要：能看懂题就能想到正解。维护所有长度不超过k的数字串的哈希值即可，用链表维护一下蚯蚓间连接情况。由于这样的数字串至多只有nk个，计算哈希值的总复杂度为O(nk)，而分裂的复杂度为O(ck^2)，询问复杂度为O(Σ|s|)。于是总复杂度为O(nk+ck^2+Σ|s|)。 手写哈希注意插入元素时考虑清楚， 阅读全文