摘要：
Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 using namespace std; // //typename typede 阅读全文
posted @ 2018-09-28 21:32
Dream_maker_yk
阅读(239)
评论(0)
推荐(0)
摘要：
Description 对于一个字符串|S|，我们定义fail[i]，表示最大的x使得S[1..x]=S[i x+1..i]，满足(xmaxl t prt maxl$的贡献，这样就可以统计所有贡献 每一次进行扩展的时候可以维护关系，然后扩展结束之后当前节点就表示最后一个点(可以接收整个字符串) 然后 阅读全文
posted @ 2018-09-28 20:13
Dream_maker_yk
阅读(652)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-28 19:00
Dream_maker_yk
阅读(4)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-28 18:52
Dream_maker_yk
阅读(1)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-09-28 18:45
Dream_maker_yk
阅读(0)
评论(0)
推荐(0)
浙公网安备 33010602011771号