- 博客(2)
- 收藏
- 关注
RSS订阅原创 bzoj 1150 CTSC: [CTSC2007]数据备份Backup
Description 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份的工作是枯燥乏味 的，因此你想设计一个系统让不同的办公楼彼此之间互相备份，而你则坐在家中尽享计算机游戏的乐趣。已知办公 楼都位于同一条街上。你决定给这些办公楼配对（两个一组）。每一对办公楼可以通过在这两个建筑物之间铺设网 络电缆使得它们可以互相备份。然而，网络电缆的费用很高。当地
2017-04-26 21:32:57
424
原创 bzoj 3879: SvT 后缀自动机+后缀树+虚树
题目大意：给定一个字符串，多次询问一些后缀两两之间的最长前缀和。 题解：首先可以很简单的看出是后缀树，然后就很自然地想到用后缀自动机来构建后缀树，然后就变成了一道裸的虚树DP。真是说起来容易啊，写的时候要注意一些问题，代表后缀的节点为第一次插入的节点，中间建的nq起到辅助节点的作用，然后，，，好像也没啥了，写了就知道了QAQ#include<cstdio> #include<cstdlib> #i
2017-04-12 22:00:27
538
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人