題目描述
上完體育課的ly很無聊，於是準備去蹭一蹭臨床專業的課程,正好今天他們準備研究一些倉鼠的基因，由於操作有點出錯…ly得到了一段很長很長的基因鏈（都是由小寫字母構成），作為乙個好奇心極強的人，ly有了乙個問題，每次取兩個區間，用這兩個區間的dna生產出來的倉鼠，會是兩隻一模一樣的倉鼠嗎？
顯然小胖子ly光有好奇心並沒有那個能力去得出結果…只會提問不會解答,所以又要麻煩你幫她了。
輸入第一行輸入兩個正整數n,q，分別代表dna串的長度以及要詢問的次數。
第二行乙個字串s，表示ly得到的dna序列
下面q行每行輸入四個整數l1,r1,l2,r2分別代表q次詢問，對於每一次詢問請你判斷兩個[l,r]區間的dna是否相同。
輸出對於每乙個詢問 相同輸出yes不相同輸出no
資料量較大，建議使用scanf,printf輸入輸出
樣例輸入 copy
10 5
abcaabasda
1 3 2 4
4 4 5 5
1 2 5 6
1 5 6 10
1 9 2 10
樣例輸出 copy
noyes
yesno
no提示
輸入資料保證：1<=length(s),q<=1000000
#include #includechar s[1000000],x[1000000],y[1000000];
void solve(int l1,int r1,int l2,int r2)
j=0;
for(i=l2;i<=r2;i++)
len=r1-l1+1;
for(i=0;i} if(flag==0)else
}int main()
}
倉鼠的故事（部分原創）
在 李斯列傳第二十七 開頭，太史公寫道 李斯者，楚上蔡人也。年少時，為郡小吏，見吏舍廁中鼠食不絜，近人犬，數驚恐之。斯入倉，觀倉中鼠，食積粟，居大廡之下，不見人犬之憂。於是李斯乃嘆曰 人之賢不尚譬如鼠矣，在所自處耳！大概意思 李斯，楚國上蔡人。年輕時，曾在郡裡當小吏，看到廁所裡老鼠吃髒東西，每逢有人...
nowcoder 218399 小G的LY數對
點我跳轉 有兩個陣列，要你各選乙個數，使它們異或的值在二進位制中恰好有兩位是 1。問你有多少種選法。我們看到異或，考慮從位數處理。看到只要兩位不同，我們可以考慮用這乙個方法 類似折半？把兩邊每個數對於每一位取反得到的數互相匹配，看有多少個相同的且在兩邊的。那直接匹配相同我們可以用雜湊表來實現。那接著...
深夜切題 ly與lyon的終極巔峰對決
時間限制 1000ms 記憶體限制 65535k 從前有一天，ly與lyon在討論人工智慧裡面的博弈問題，恰好，他們提到了五子棋。當然，這裡說的五子棋是指無禁手 不知道什麼是禁手的也不用管了，跟這題沒關係 的五子棋 黑先下，黑白輪流下，最先在橫豎斜任一方向上形成連續的5個子 或以上 就算贏。對此，l...