摘要：
题目描述： 小张最近在忙毕设,所以一直在读论文。 一篇论文是由许多单词组成但小张发现一个单词会在论文中出现很多次,他想知道每个单词分别在论文中出现了多少次。 题解： AC 自动机裸题，将所有字符串读入到一个数组里，字符串之间用 “#” 隔开即可。 Code: 阅读全文
摘要：
题目描述： 策策同学特别喜欢逛公园。公园可以看成一张N个点MM条边构成的有向图，且没有 自环和重边。其中1号点是公园的入口，N号点是公园的出口，每条边有一个非负权值， 代表策策经过这条边所要花的时间。 策策每天都会去逛公园，他总是从1号点进去，从N号点出来。 策策喜欢新鲜的事物，它不希望有两天逛公园 阅读全文