摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1014题意:支持插入一个字符、修改一个字符,查询lcp。(总长度#include #include #include #include #include #include #include #inclu... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1090随便yy一下。。设f[i,j]表示i~j的最小长度f[i, j]=min{j-i+1, f[i,k]+f[k+1, j], count[x]+2+f[i, i+x-1]},其中count[x]表示... 阅读全文
摘要:
http://www.lydsy.com/JudgeOnline/problem.php?id=1189表示完全不会QAQ。。。。于是膜拜题解orz二分时间。。。。。。。。。。。于是转换成判定性问题:即如何在有限时间内通过。假设当前有t时间可供通过。。。那么每一个门最多能通过t个人。。。。。。。。然... 阅读全文