计蒜客 UCloud 的安全秘钥 ——（hash）
摘要：题目链接：https://nanti.jisuanke.com/t/15769。 题意是求可以变换位置以后相同的子串有多少个，那么做法是只要每个数字的平方和，立方和以及四次方和都相同就可以了。 代码如下： 需要注意的是，所有串的长度不超过2e5，那么tot的个数不会太多，因为不同长度种类的个数从1开
阅读全文
Codeforces 812E Sagheer and Apple Tree ——（阶梯博弈）
摘要：之前在bc上做过一道类似的阶梯博弈的题目，那题是移动到根，这题是移动到叶子。换汤不换药，只要和终态不同奇偶的那些位置做nim即可。因此这题给出了一个条件：所有叶子深度的奇偶性相同。同时需要注意的是，上次bc中，根节点是不能移动的，因此根节点是终态节点，而这里叶子上面还可以进行操作（可以吃掉），那么就
阅读全文
