CodeForces-VK Cup 2012 Round 2 (Unofficial Div. 2 Edition) -C. Substring and Subsequence
"好久不打codeforces了,本来就极菜!还没感觉!特么被生虐有木有!这题当div2就出20+,div1早早就500+了,差距啊差距.吐槽:acm的王道在于可持续装逼,其保证来源于可持续的切题!"一.题目大意:让你求有多少对pair(x,y),其中x来源于字符串s的"连续子串",y则来源于t字符串的"子序集"二.被虐原因:当时动规主要纠结于这个"子序集"y如何生成,一直未果,蛋疼!直到看了牛的