2018年1月11日
luogu1345 [USACO5.4]奶牛的电信Telecowmunication
摘要： 对于每个点，把它拆成有权值为1的边相连的两个点，原边是inf。 边的起点统一加n，ss也加n 这就成了最小割 cpp include include include include using namespace std; int n, m, ss, tt, hea[205], cnt, uu, v 阅读全文
posted @ 2018-01-11 22:00 poorpool 阅读(126) 评论(0) 推荐(0)
luogu2463 [SDOI2008]Sandy的卡片
摘要： 先差分一下，钦定一个模式串，答案是这个模式串的所有后缀与其它串的最小的相同的的最大的。 cpp include include include using namespace std; int n, a[1005][1005], len[1005], nxt[1005], ans=0; void g 阅读全文
posted @ 2018-01-11 19:03 poorpool 阅读(108) 评论(2) 推荐(0)
spoj694 DISUBSTR - Distinct Substrings
摘要： 不相同子串个数。 参考那篇论文。 cpp include include include using namespace std; int n, m, p, x[1005], y[1005], c[1005], sa[1005], rnk[1005], hei[1005]; int ans, T; 阅读全文
posted @ 2018-01-11 09:07 poorpool 阅读(114) 评论(0) 推荐(0)