关于字符串的简单dp

  看这道题题目叫做魔族密码多新奇的名字点开是道字符串的dp，思考然后想出lis其实但字符串之间的比对只有循环然后其实循环爆不了，太懒点开了题解发现有人使用stl——cstring的函数了方便多了，借鉴一下好啦。 函数：strncmp这个是cstring里对比两个字符串的东西从第一位开始对照相同则返回0，不同返回差值。 用法:strncmp(第一个字符串，第二个字符串，要比对的长度)； 然后还有返

>>阅读原文<<