{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cstyle type\u003d\"text/css\"\u003e .sampledata { font-family: \"Courier New\", Courier, monospace; white-space: pre; }\u003c/style\u003e有一个长度为n的仅包含小写字母的字符串S,下标范围为[1,n].\n\u003cbr\u003e 现在有若干组询问,对于每一个询问,我们给出若干个后缀(以其在S中出现的起始位置来表示),求这些后缀两两之间的LCP(LongestCommonPrefix)的长度之和.一对后缀之间的LCP长度仅统计一遍.\n\u003cbr\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cspan style\u003d\"line-height:10.2857141494751px;\"\u003e第一行两个正整数n,m,分别表示S的长度以及询问的次数.\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan style\u003d\"line-height:10.2857141494751px;\"\u003e接下来一行有一个字符串S.\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan style\u003d\"line-height:10.2857141494751px;\"\u003e接下来有m组询问,对于每一组询问,均按照以下格式在一行内给出:\u003c/span\u003e\n\u003cbr\u003e \n\u003cspan style\u003d\"line-height:10.2857141494751px;\"\u003e首先是一个整数t,表示共有多少个后缀.接下来t个整数分别表示t个后缀在字符串S中的出现位置.\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cspan style\u003d\"line-height:10.2857141494751px;\"\u003e对于每一组询问,输出一行一个整数,表示该组询问的答案.由于答案可能很大,仅需要输出这个答案对于23333333333333333(一个巨大的质数)取模的余数.\u003c/span\u003e\n\u003cbr\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e7 3\r\npopoqqq\r\n1 4\r\n2 3 5\r\n4 1 2 5 6\r\nS\u0026lt;\u003d5*10^5,且Σt\u0026lt;\u003d3*10^6.\r\n\r\n\r\n\r\n\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eSample Output\u003c/h2\u003e\n\u003cpre class\u003dcontent\u003e\u003cspan class\u003dsampledata\u003e0\r\n0\r\n2\r\n//对于询问一,只有一个后缀”oqqq”,因此答案为0.\r\n对于询问二,有两个后缀”poqqq”以及”qqq”,两个后缀之间的LCP为0,因此答案为0.\r\n对于询问三,有四个后缀”popoqqq”,”opoqqq”,”qqq”,”qq”,其中只有”qqq”,”qq”两个后缀之间的LCP不为0,且长度为2,因此答案为2.\r\n特别注意:由于另一世界线的某些参数发生了变化,对于一组询问,即使一个后缀出现了多次,也仅算一次.\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cspan class\u003dsampledata\u003e0\r\n0\r\n2\r\n//对于询问一,只有一个后缀”oqqq”,因此答案为0.\r\n对于询问二,有两个后缀”poqqq”以及”qqq”,两个后缀之间的LCP为0,因此答案为0.\r\n对于询问三,有四个后缀”popoqqq”,”opoqqq”,”qqq”,”qq”,其中只有”qqq”,”qq”两个后缀之间的LCP不为0,且长度为2,因此答案为2.\r\n特别注意:由于另一世界线的某些参数发生了变化,对于一组询问,即使一个后缀出现了多次,也仅算一次.\u003c/span\u003e\u003c/pre\u003e\u003ch2\u003eHINT\u003c/h2\u003e\n\u003cdiv class\u003dcontent\u003e\u003cp\u003e\u003c/p\u003e\u003c/div\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cp\u003e\u003cbr\u003e\u003c/p\u003e"}}]}