xian专题

2014-2015 ACM-ICPC, Asia Xian Regional Contest G题The Problem to Slow Down You(回文树)

题目大意: 给了两个字符串,问有多少个字符串对,这个字符串对要求,S1出现在第一个字符串,S2出现在第二个字符串且S1=S2,并且是回文串。 思路: 看到题目就想到回文树了,然而一次这种题目都没有写过,导致我后来才发现我网上抄的模板是假的= =||。 创建两个回文树,分别存下两个字符串,然后分别对它们的奇根和偶根跑一遍,把所有存在在两个回文树里的并且相等的串都统计一下就好了。 代码:

Codeforces GYM 100548 I - International Collegiate Routing Contest 2014 ACM Xian Regional Contest

比赛的时候愣是没看懂这一题是啥意思,最后队友写完了觉得有问题也木有submit== 前面说了一大串反转路由表,in short之后就是说取个当前子网集合的补集,全集是整个IPV4地址空间。我当时一直纠结main routing table as small as possible是为何,现在觉得是防止两个子网可以用一个子网代替的case吧,比如11100000.0.0.0/4+11110000.0