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