2018年9月28日
BZOJ4566 Haoi2016 找相同字符【广义后缀自动机】
摘要： Description 给定两个字符串，求出在两个字符串中各取出一个子串使得这两个子串相同的方案数。两个方案不同当且仅当这两 个子串中有一个位置不同。 Input 两行，两个字符串s1，s2，长度分别为n1，n2。1 using namespace std; // //typename typede 阅读全文
posted @ 2018-09-28 21:32 Dream_maker_yk 阅读(230) 评论(0) 推荐(0) 编辑
51nod 1600 Simple KMP【后缀自动机+LCT】【思维好题】*
摘要： 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 阅读(635) 评论(0) 推荐(0) 编辑
FLOJ1706【G2018 #7】孤独 【容斥+暴力】
该文被密码保护。 阅读全文
posted @ 2018-09-28 19:00 Dream_maker_yk 阅读(4) 评论(0) 推荐(0) 编辑
FLOJ1705【G2018 #7】失意 【堆+贪心/线段树】
该文被密码保护。 阅读全文
posted @ 2018-09-28 18:52 Dream_maker_yk 阅读(1) 评论(0) 推荐(0) 编辑
FLOJ1704【G2018 #7】荒诞 【傻子题】
该文被密码保护。 阅读全文
posted @ 2018-09-28 18:45 Dream_maker_yk 阅读(0) 评论(0) 推荐(0) 编辑