51nod 1532 带可选字符的多字符串匹配(dp、bitset优化)

题意: $N\le 2\times 10^6的母串,M\le 500的模式串$$模式串的每个字符c_i有cnt_i\le 62个可选字符$$求母串哪些位置可以匹配模式串$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016

HDU 5745 La Vie en rose(dp、bitset优化)

题意: $N\le 10^5的母串,M\le 5000的模式串$$对于模式串,不相邻的2个字符可以和相邻的交换$$即abcd,ab换和cd也可以换,但bc换了cd就不能换了$$求每个位置是否能匹配模式串$     Read more
TaoSama's avatar
TaoSama Jul 24, 2016