「嫌われ者のフィロソフィ」

字符串Description令 ss 与 ww 为两字符串，定义：w[l,r]w[l,r] 表示字符串 ww 在区间 [l,r][l,r] 中的子串； ww 在 ss 中出现的频率定义为ww在ss中出现的次数； f(s,w,l,r)f(s,w,l,r) 表示 w[l,r]w[l,r] 在 ss 中出现的频率。 比如 f(ababa,aba,1,3)=2。f(ababa,aba,1,3)=2。现

糖果公园DescriptionInput OutputSample Input4 3 5 1 9 2 7 6 5 1 2 3 3 1 3 4 1 2 3 2 1 1 2 1 4 2 0 2 1 1 1 2 1 4 2Sample Output84 131 27 84HINT 心中的剧本:花了N久写完然后调错调到心态爆炸 事情的真相:写了1h+，卡了1h常，然后就过了

DescriptionIOI国历史研究的第一人——JOI教授，最近获得了一份被认为是古代IOI国的住民写下的日记。JOI教授为了通过这份日记来研究古代IOI国的生活，开始着手调查日记中记载的事件。 日记中记录了连续N天发生的时间，大约每天发生一件。事件有种类之分。第i天(1<=i<=N)发生的事件的种类用一个整数Xi表示，Xi越大，事件的规模就越大。 JOI教授决定用如下的...