2012年5月11日
摘要: 这题当时比赛的时候,题目看了好久,没看懂(英语6级没过的压力很大啊),当时想先敲E题(后来事实证明这个选择是错误的。。E题到现在都不知道哪出错了)其实题目就是给出N个字符串,如果S2包含S1,如果S2在文章中的话,就只计算S2,而不计算S1.反之亦然。比赛时苦苦纠结于到底什么是text finger print。看懂题目后这题就是一个AC自动机的水题。直接上代码#include<iostream>#include<cstdio>#include<queue>#include<string>#include<vector>#includ 阅读全文
posted @ 2012-05-11 22:23 Dev-T 阅读(524) 评论(0) 推荐(0) 编辑