算法——字符串
morestep
这个作者很懒,什么都没留下…
展开
-
【KMP】【POJ3461】Oulipo
OulipoTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 27698 Accepted: 11078DescriptionThe French author Georges Perec (1936–1982) once wrote a book, La disparition, without the原创 2015-05-27 18:23:50 · 395 阅读 · 0 评论 -
【矩阵乘】【KMP】【HNOI 2008】【bzoj 1009】GT考试
1009: [HNOI2008]GT考试Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 2230 Solved: 1364Description阿申准备报名参加GT考试,准考证号为N位数X1X2….Xn(0<=Xi<=9),他不希望准考证号上出现不吉利的数字。他的不吉利数学A1A2…Am(0<=Ai<=9)有M位,不出现是指X1X2…Xn中没有恰好原创 2015-08-28 15:11:20 · 866 阅读 · 0 评论 -
【二分+hash】【字符串】【平衡树】【JSOI 2008】火星人prefix
1014: [JSOI2008]火星人prefixTime Limit: 10 Sec Memory Limit: 162 MBSubmit: 4264 Solved: 1306Description火星人最近研究了一种操作:求一个字串两个后缀的公共前缀。比方说,有这样一个字符串:madamimadam,我们将这个字符串的各个字符予以标号:序号: 1 2 3 4 5 6 7 8 9 10 1原创 2015-08-31 07:52:15 · 1015 阅读 · 1 评论