Green_Days

哈希除重，但是哈希写搓了，其实直接写就能过...代码很丑，也算是一个留念，记住，哈希的时候对数组memset会消耗大量时间！#include #include #include #include #include using namespace std;#define N 10000007int head[N],nn;struct node{ int ele[16

给一串长度为n的字符串，求一共有多少个子串重排后可为回文串。n为3*10^5，字符集为大写字母和小写字母。我尝试再现一下思路...首先，子串一定是一个串的某个前缀的后缀（涨姿势），所以子串共有n(n-1)/2个。其次，一个回文串一定满足：1.当回文串长为奇数时，该串中只有一种字符数量为奇数，其他字符数量全部为偶数。2.当回文串长度为偶数时，所有出现的字符数量都为偶数。存储一个串的奇偶性

题目链接：点击打开链接题目大意就是统计每一个数字出现过多少次，数字范围在10^9内，数据范围为10^6。首先想到的是哈希，但是简单哈希感觉容易被cha，对数模上一个大素数，比如100007（10^5），这样很容易构造一组数据，比如100007*k(k为整数)，满足这个条件且在10^9之内的数字大约有10^4个，这样碰撞的就太多了，总查询复杂度会飚到10^10，所以想了一个稍微复杂的哈希，每

题目大意 定义树的相似：对于两颗有根树，如果满足每一层的节点数相等，则称两棵树相似。 一颗有n(n≤105)n(n\leq10^5)个节点的树，树根为1号节点，问有多少个点对满足以它们为根的子树是相似的。题解： 对树进行哈希，即将树按层数转化为一个n进制的数进行表示，这样对于所有相似的树表示的数字都是一样的。#include<cstdio>#include<iostream>#includ