
哈希
SSL_CWH
这个作者很懒,什么都没留下…
展开
-
【哈希】字符串哈希
字符串哈希 题目 如题,给定N个字符串(第i个字符串长度为Mi,字符串内包含数字、大小写字母,大小写敏感),请求出N个字符串中共有多少个不同的字符串。 输入 第一行包含一个整数N,为字符串的个数。 接下来N行每行包含一个字符串,为所提供的字符串。 输出 输出包含一行,包含一个整数,为不同的字符串个数。 输入样例 5 abc aaaa abc abcc 12345 输出样例 4 说明 时空限制:...原创 2020-08-12 16:46:04 · 212 阅读 · 1 评论 -
【二分】【哈希】ANT-Antisymmetry
ANT-Antisymmetry 题目 对于一个01字符串,如果将这个字符串0和1取反后,再将整个串反过来和原串一样,就称作“反对称”字符串。比如00001111和010101就是反对称的,1001就不是。 现在给出一个长度为N的01字符串,求它有多少个子串是反对称的。 输入 第一行n 第二行n个01字符串 输出 它有多少个子串是反对称的 输入样例 8 11001011 输出样例 7 解题思路...原创 2019-08-16 08:55:53 · 295 阅读 · 1 评论