HDU1648 Keywords 恶心的模拟题

Problem Address：http://acm.hdu.edu.cn/showproblem.php?pid=1648

【前言】

开始在HDU上随机选题。

没想到昨天居然恶心地选到一道42提交量1A的题目。

过了两道水题之后，把恶心题敲出来，然后开始了WA的历程。

前后交了30个WA吧。

期间被牛人过掉，我还是不知道哪里错。

今天过来一开，发现了有点不对劲的地方。

最后终于结束了这趟旅程……

【思路】

给定x个profile，profile中包含关键字段。给定y个title，title中包含n多单词。

要求title该划分到哪些profile中。只要对应的profile中出现的一对字段相距不超过给定的界限。

其实这是一道简单题，但是恶心的地方来了。

恶心一：全文为字符串，各种格式捉摸不定。包括P是否独占一行，T是否总是在句首等。

                在无限WA的情况下这无疑是一种压力啊！

                结果是，P就占一行，T和P均只会出现在句首。

恶心二：profile中可能出现相同的字段，但是应该视为不同的字段。

                这就算最坑爹的地方！也是造成30次WA的罪魁祸首！

                题目中似乎没有说明。

除此之外，就是一道彻彻底底的简单题了！

【代码】

算了，代码过长，就不放上来了。

反正就是各种vector、map、set的运用，时间绝对不是问题，怎样简单怎样处理。