關於字符串的簡單dp

  看這道題題目叫做魔族密碼多新奇的名字點開是道字符串的dp，思考然後想出lis其實但字符串之間的比對只有循環然後其實循環爆不了，太懶點開了題解發現有人使用stl——cstring的函數了方便多了，借鑑一下好啦。 函數：strncmp這個是cstring裏對比兩個字符串的東西從第一位開始對照相同則返回0，不同返回差值。 用法:strncmp(第一個字符串，第二個字符串，要比對的長度)； 然後還有返

>>阅读原文<<