{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003chtml\u003e\n \u003chead\u003e\u003c/head\u003e\n \u003cbody\u003e\n \u003cdiv id\u003d\"problem-body\"\u003e \n \u003cp\u003e给一个字符串S，令F(x)表示S的所有长度为x的子串中，出现次数的最大值。求F(1)..F(Length(S))\n\n \u003ch3\u003eInput\u003c/h3\u003e \n \u003cp\u003eString S consists of at most 250000 lowercase latin letters.\u003c/p\u003e \n \u003ch3\u003eOutput\u003c/h3\u003e \n \u003cp\u003eOutput |S| lines. On the i-th line output F(i).\u003c/p\u003e \n \u003ch3\u003eExample\u003c/h3\u003e \n \u003cpre\u003e\u003cstrong\u003eInput:\u003c/strong\u003e\u003cbr\u003eababa\u003cbr\u003e\u003cbr\u003e\u003cstrong\u003eOutput:\u003c/strong\u003e\u003cbr\u003e3\u003cbr\u003e2\u003cbr\u003e2\u003cbr\u003e1\u003cbr\u003e1\u003cbr\u003e\u003c/pre\u003e \n \u003c/div\u003e\n \u003c/body\u003e\n\u003c/html\u003e"}}]}