lcp+dp Codeforces611D New Year and Ancient Prophecy
传送门:点击打开链接题意:长为n的只有数字组成的字符串(n=len,说明两个区间的数字是完全相等的,此时肯定数字是相等的如果lcp[a][b]=1且以j-len开头比以j开头且长度为len数字要小边界条件是j=1,此时应该等于1感觉还有地方,,就是写dp的时候总是处理不好边界条件其实感觉如果就在第二层for里面写if判断边界,这是一种非常好的方法,减少了很多思考,。#include
#includ