摘要:
Description 给定两个字符串,求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行,两个字符串s1,s2,长度分别为n1,n2。1 using namespace std; // //typename typede 阅读全文
摘要:
Description 对于一个字符串|S|,我们定义fail[i],表示最大的x使得S[1..x]=S[i x+1..i],满足(xmaxl t prt maxl$的贡献,这样就可以统计所有贡献 每一次进行扩展的时候可以维护关系,然后扩展结束之后当前节点就表示最后一个点(可以接收整个字符串) 然后 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文
该文被密码保护。 阅读全文