{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003e \u003cspan\u003e\u003ca href\u003d\"http://uva.onlinejudge.org/external/114/11468.pdf\"\u003e\u003cimg alt\u003d\"Download as PDF\" height\u003d\"26\" src\u003d\"http://uva.onlinejudge.org/components/com_onlinejudge/images/button_pdf.png\" title\u003d\"Download as PDF\" width\u003d\"100\"\u003e\u003c/a\u003e\u003c/span\u003e\u003c/p\u003e \n\u003cdiv\u003e\n 给出一些字符和各自对应的选择概率,随机选择L次后将得到一个长度为L的随机字符串S(每次独立随机)。\n\u003c/div\u003e \n\u003cdiv\u003e\n 给出K个模板串,计算S不包含任何一个模板串的概率(即任何一个模板串都不是S的连续子串)。\n\u003c/div\u003e"}}]}