描述
很久很久以前，森林裡住著一群兔子。有一天，兔子們想要研究自己的 dna 序列。我們首先選取乙個好長好長的 dna 序列（小兔子是外星生物，dna 序列可能包含 26 個小寫英文本母），然後我們每次選擇兩個區間，詢問如果用兩個區間裡的 dna 序列分別生產出來兩隻兔子，這兩個兔子是否一模一樣。注意兩個兔子一模一樣只可能是他們的 dna 序列一模一樣。
輸入格式
第一行乙個 dna 字串 s。
接下來乙個數字 m，表示 m 次詢問。
接下來 m 行，每行四個數字 l1, r1, l2, r2，分別表示此次詢問的兩個區間，注意字串的位置從1開始編號。
其中 1 ≤ length(s), m ≤ 1000000
輸出格式
對於每次詢問，輸出一行表示結果。如果兩隻兔子完全相同輸出 yes，否則輸出 no（注意大小寫）
樣例輸入
aabbaabb樣例輸出31 3 5 7
1 3 6 8
1 2 1 2
yesnoyes
1view code//#pragma gcc optimize("o1")2//
#pragma gcc optimize("o2")3//
#pragma gcc optimize("o3")
4 #include5 #include6 #include7 #include8 #include9 #include10 #include11
//#include
12//
#include
13//
#include
14//
#include
15#define r(a,b,c) for(register int (a)=(b);(a)<=(c);++(a))
16#define nr(a,b,c) for(register int (a)=(b);(a)>=(c);--(a))
17#define ii inline int
18#define iv inline void
19#define il inline long long
20#define ib inline bool
21#define inf 1<<31
22#define re register
23#define ll long long
24#define ull unsigned long long
25#define max(a,b) ((a)>(b)?(a):(b))
26#define min(a,b) ((a)
27 templatetp cmax(tp &a,tp b)
28 templatetp cmin(tp &a,tp b)
29#define fill(a,b) memset((a),(b),sizeof((a)))
30#define d_e_line printf("\n-------------\n")
31#define d_e(x) printf("\n______%d_______\n",x)
32#define pause system("pause")
33#define lson l,mid,rt<<1
34#define rson mid+1,r,rt<<1|1
35using
namespace
std;
36const
int n=1000005;37
struct
ios45 templateinline ios operator
<
53}io;
54char
str[n];
55ull f[n],p[n];
56const ull base=131;57
//#define int long long
58int
main()
76return0;
77 }
開關問題 Contest Hunter 0201
題目給了t個5 5的01矩陣，你可以將該矩陣中任意位置的數0變1，1變0，在你改變該位置的數時，它的上下左右四個位置的數也會同時發生改變。問你能否6步及以內將該矩陣變為全1矩陣，如果能輸出最少步數，否則輸出 1。這道題一看好像毫無思路，但是你仔細想一想，會發現每個點最多被修改一次，不然就不優了。並且...
ContestHunter暑假歡樂賽 SRM 06
t1二分check。為什麼這麼顯然的我沒看出來tat，還在想倒著加入並查集check什麼的，題寫太多思維定勢啦qaq t2是noip題的弱化版。當時沒看出來，寫了個dp。可以看出這一位比上一位大還是小只由轉移的長度奇偶來決定，開兩個bit分別維護奇偶下標是權值來幫忙轉移就行了 t3幾何題qaq好像得...
ContestHunter暑假歡樂賽 SRM 04
逃了一場srm 躺 a題可以看成0點到1點，有p的機率從0到1，1 p機率不動，求0到1的期望步數。很顯然概率是不降序列數 n 然後列個方程e 0 e 0 1 p 1，解得e 0 1 p，然後輸出就行了。b題是srm03的原題，有dalao幹了一些政治不正確的事被婊了啊慘 c題直接處理出乙個矩陣 i...