房地产网站建设报价,大学生创业计划书完整版,网站开发的微端,咋做抽奖网站一、一维非脑残
1
一个只包含A、B和C的字符串#xff0c;如果存在某一段长度为3的连续子串中恰好A、B和C各有一个#xff0c;那么这个字符串就是纯净的#xff0c;否则这个字符串就是暗黑的。例如#xff1a;BAACAACCBAAA 连续子串CBA中包含了A,B,C各一个A、B和C的字符串如果存在某一段长度为3的连续子串中恰好A、B和C各有一个那么这个字符串就是纯净的否则这个字符串就是暗黑的。例如BAACAACCBAAA 连续子串CBA中包含了A,B,C各一个所以是纯净的字符串AABBCCAABB 不存在一个长度为3的连续子串包含A,B,C,所以是暗黑的字符串你的任务就是计算出长度为n的字符串(只包含A、B和C)有多少个是暗黑的字符串。(网易17校招原题)
请大家好好思考一波再往下看吧。 2、
X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形如下图所示现需要把这些格子刷上保护漆。你可以从任意一个格子刷起刷完一格可以移动到和它相邻的格子对角相邻也算数但不能移动到较远的格子因为油漆未干不能踩比如a d b c e f 就是合格的刷漆顺序。c e f d a b 是另一种合适的方案。当已知 N 时求总的方案数。当N较大时结果会迅速增大请把结果对 1000000007 (十亿零七) 取模。
二、简单二维
1、计算两个字符串的最大公共子串的长度(子串和子序列的区别以前已经提到过
2、跳跃类
3、最小编辑代价 最近没心情写了先列出来题以后再写
