2014年11月13日

[poi2010]Hamsters

摘要： 题意：Tz养了一群仓鼠，他们都有英文小写的名字，现在Tz想用一个字母序列来表示他们的名字，只要他们的名字是字母序列中的一个子串就算，出现多次可以重复计算。现在Tz想好了要出现多少个名字，请你求出最短的字母序列的长度是多少。(n 7 #include 8 #include 9 #include10 ... 阅读全文
posted @ 2014-11-13 00:16 yzcstc 阅读(239) 评论(0) 推荐(0) 编辑

[poi2007]mem

摘要： 题意：给定点数nn扫描1遍，然后用一个树状数组维护前缀和即可。。 到了本题利用dfs序显然就可以转化成线性模型， 具体的话 做到点u， 如果有一个操作1在(u, fa[u])的边，时间为t，那么在t时间点删除一个点 如果有一个操作2在u点，时间为t，那么就等价于查询1~u路... 阅读全文
posted @ 2014-11-13 00:06 yzcstc 阅读(135) 评论(0) 推荐(0) 编辑