小花梨的字串

小花梨有乙個長度為n且只包含小寫字母的字串。現在對其進行q次詢問。

每次詢問字串的一段區間[l,r]，從[l,r]區間內的所有子串中最多可以選出多少個字串，使得選出來的這些字串存在一種排列方式滿足相鄰的兩個字串a,b的最長公共字尾長度大於等於min(strlen(a),strlen(b))-1。

第一行輸入兩個正整數n和q，分別表示字串長度和詢問次數。

第二行為長度為n的字串。接下來q行，每行兩個正整數l,r表示詢問的區間。(1≤n≤10000,1≤q≤10000,1≤l≤r≤n)

輸出q行，第i行輸出第i次詢問的答案

3 3

abc1 1
1 21 3

1

36

[1,2]內有3個子串：a,b,ab，存在排列a,ab,b滿足要求，長度為3

[1,3]內有6個子串：a,b,c,ab,bc,abc，存在排列ab,b,c,bc,abc,a滿足要求，長度為6

題目只是簡單的考察字串的子串有多少種

#include #include #include #include using namespace std;

int main()
return 0;
}

小花梨的陣列

probleme 小花梨的陣列 時間限制 1000ms 空間限制 512mb description 小花梨得到了乙個長度為n的陣列a，現在要對它進行三種操作 1 l r對所有的i l,r a i a i minprime a i 2 l r對所有的i l,r a i a i minprime a ...

線段樹 小花梨的陣列

題目描述 小花梨得到了乙個長度為n的陣列a，現在要對它進行三種操作 1 l r對所有的i l,r a i a i minprime a i 2 l r對所有的i l,r a i a i minprime a i 3 x 求a x 的值 現在給出初始陣列a，對其進行m次操作，對於第三種操作輸出結果。輸...

博弈 小花梨的取石子遊戲

時間限制 1000ms 空間限制 512mb description 小花梨有 堆石子，第 堆石子數量為?堆石子順時針編號為 1 如圖 遊戲將進行?輪，每輪遊戲單獨進行，互不干擾，每輪初始時第?堆石子數目為?第?輪從編號為 的那堆石子為起點，順時針來取石子。兩人輪流取石子，不可不取，最少取 乙個石子...