随笔分类 -  技巧++++hash&&最小表示法

该文被密码保护。

摘要：<题目链接> 题目大意： 就是每个字符串有一个配套的对应字符串，询问的时候，无论输出其中的哪一个字符串，输出另一个，如果不存在这个字符串，直接输出"what?"。 解题分析： 转载于 >>> 本题很明显要用字符串hash，数据量比较大，如果直接用map，会Mle。所以我们用hash表来处理，下面采用 阅读全文

该文被密码保护。

该文被密码保护。

摘要：<题目链接> <转载于 >>> > 题目大意：给你一段字符串，进行两种操作：1.询问[l,r]这个区间中的字符串是否是回文串； 2.更改该字符串中对应下标的字符。 解题分析： 快速判断字符串是不是回文串，可以用到多项式Hash。假设一个串s，那么字串s[i, j]的Hash值就是H[i, j]=s[ 阅读全文

摘要：<题目链接> <转载于 >>> > 题目描述 如题，给定N个字符串（第i个字符串长度为Mi，字符串内包含数字、大小写字母，大小写敏感），请求出N个字符串中共有多少个不同的字符串。 输入格式： 第一行包含一个整数N，为字符串的个数。 接下来N行每行包含一个字符串，为所提供的字符串。 输出格式： 输出包 阅读全文

摘要：<题目链接> 题目大意： 给定n，nc，和一个字符串，该字符串由nc种字符组成，现在要你寻找该字符串中长度为n的子字符串有多少种。 解题分析： 因为要判重，所以讲这些字符串hash一下，将不同的字符串映射为数字，这里我们是将该字符串转化为nc进制数，不同的字符串分别对应nc进制下不同的数。 2018 阅读全文