{"trustable":true,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003edd pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background-color: #f5f5f5;\n border: 1px solid #ccc;\n border-radius: 4px;\n}\u003c/style\u003e","sections":[{"title":"Description","value":{"format":"HTML","content":"\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e由于春希对于第二世代操作的不熟练，所以刚使用完invasion process便掉落到了世界线之外，错综复杂的平行世界信息涌入到春希的意识中。春希明白了事件的真相。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e在一个冬马与雪菜同时存在的世界里，傲娇的冬马最终还是博得了春希的内心。然而看着好友雪菜的消瘦，内心愧疚的冬马启动了第二世代操作，想找到一个雪菜最终成功的世界，却发现哪里都没有。绝望的冬马决定耗尽自己全部的第二世代操作点数，自创一个没有自己只有雪菜与春希的世界。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e虽然这个世界一开始效果很好，春希与雪菜很快的被命运撮合在了一起，然而没有了冬马的雪菜，如没有了大海的沙滩，失去了傍依。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e虽然世界里没有冬马的存在，但是由于冬马创造时的疏忽，这个世界里的雪菜依然存在着因独占春希而产生的对冬马的愧疚感，这种愧疚感折磨着雪菜，最终雪菜选择了自毁忘记春希。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e看着这一切的春希深知不管是三个人一起的快乐，还是两个人独处的甜蜜，都无法消除冬马与雪菜内心的自责，无论如何修改世界，三人都只会更加痛苦，于是春希使用了自己剩余的全部操作点数，念出了key world:WhiteAlbum2，开始了initialization process.\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e在initialization process中，春希需要整理世界线，才能回归原本的世界。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e世界线是一棵根节点为1的树，每个节点为1个字符。规定树上的子串为从某个节点（不一定是1号节点）出发往其子节点走所形成的字符串。每一个子串相当于一个平行世界，要想重构世界，就需要知道两个信息：\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"margin: 0cm 0cm 0pt 30pt; text-indent: -18pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e1.\u003cspan style\u003d\"font: 7pt \u0027Times New Roman\u0027\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/span\u003e不同子串的个数\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"margin: 0cm 0cm 0pt 30pt; text-indent: -18pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e2.\u003cspan style\u003d\"font: 7pt \u0027Times New Roman\u0027\"\u003e\u0026nbsp;\u0026nbsp;\u0026nbsp; \u003c/span\u003e将不同的子串排序后，字典序第k-1小的子串。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e如图所示为一个世界线的样例，从4-\u0026gt;5的子串为bb,1-\u0026gt;5的为abb\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e\u0026nbsp;\u003c/span\u003e\n\u003c/div\u003e\n"}},{"title":"Input","value":{"format":"HTML","content":"\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e第一行两个整数n，q表示节点个数以及询问个数\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e第二行n个字符，表示编号为i的字符是什么。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e接下来n-1行表示一棵树。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e接下来q行，每行一个整数k\u003c/span\u003e\n\u003c/div\u003e\n"}},{"title":"Output","value":{"format":"HTML","content":"\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e第一行为不同支付串个数。\u003c/span\u003e\n\u003c/div\u003e\n\u003cdiv style\u003d\"text-indent: 12pt\"\u003e\n \u003cspan style\u003d\"font-size: medium\"\u003e接下来q行为q个询问的答案(注意输出的是第k-1小的子串，如果K\u003d1请直接换行)，如果不存在（不包括k\u003d1）输出-1.\u003c/span\u003e\n\u003c/div\u003e\n\u003cp\u003e\u003c/p\u003e\n"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e8 1\u003cbr\u003e\n abcbbaca\u003cbr\u003e\n 1 2\u003cbr\u003e\n 2 3\u003cbr\u003e\n 1 4\u003cbr\u003e\n 4 5\u003cbr\u003e\n 4 6\u003cbr\u003e\n 4 7\u003cbr\u003e\n 1 8 \u003cbr\u003e\n 5\u003cbr\u003e\n\u003c/td\u003e\n \u003ctd\u003e12\u003cbr\u003e\n aba\u003cbr\u003e\n 【数据规模和约定】\u003cbr\u003e\n 12%：n\u0026lt;\u003d10\u003cbr\u003e\n 另有48%为一条链;\u003cbr\u003e\n 100%: n\u0026lt;\u003d250000,q\u0026lt;\u003d50000. \u003cbr\u003e\u003cbr\u003e\n\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}