cdsszjj的博客

Description幼儿园里有N个小C，两个小C之间可能是朋友也可能不是。所有小C之间的朋友关系构成了一个无向图，这个无向图中有M条边。 园长ATM发现对于两个（不同的）小Ci和j，如果其他的所有小C要么同时是i,j的朋友，要么同时不是i,j朋友的话，这两个小C就很有可能一起去吃饭，成为一对好友。出于一些未知的原因，ATM需要你帮他求出可能成为好友的小C的对数。 Input第一行一个数N,

kmp模板题，也可用哈希kmp版#include<iostream> #include<cstdio> #include<cstring> #include<string> #include<cstdlib> #include<cmath> #include<ctime> #include<algorithm> #include<iomanip> #include<cctype> #include<

解题思路： 感觉这题巨水，k很小，每次操作最多会产生或减少k^2个字符串，直接用哈希表暴力统计贡献就行了。难怪uoj差评…… #include&lt;bits/stdc++.h&gt; #define ll unsigned long long using namespace std; int getint() { int i=0,f=1;char c; for(c=getch...

题目描述： 给定一棵 N 个节点的无根树，每条边上有一个小写英文字母。每次我们选择两个不同的节点 u 和 v，然后依次写下从 u 到 v 的最短路径上每条边上的字母，我们就能得到这条路径对应的字符串。 我们称字符串 t 是另一个字符串 s 的循环，当且仅当 s 可由若干份的 t 串拼接而成。 你的任务，则是对于给定的树，处理下面两种操作： • 1 u v，输出从 u 到 v 路径的字符串的...

题目描述： 解题思路： 把26个字母分开hash,每一位只用0和1表示这一位是否是字母i。 询问时也把26个字母分开比较，把等价类里的hash加起来算。 不同处最多为1，即是最后的hash值只会有一个形如baseibaseibase^i的差，判断一下即可。 #include&lt;bits/stdc++.h&gt; #define ll unsigned long long ...