算法社日常训练

分巧克力

儿童节那天有K位小朋友到小明家做客小明拿出了珍藏的巧克力招待小朋友们小明一共有N块巧克力其中第i块是Hi x Wi的方格组成的长方形为了公平起见小明需要从这 N 块巧克力中切出K块巧克力分给小朋友们切出的巧克力需要满足形状是正

算法社日常训练
最长公共前后缀

最长公共前后缀字符串的前缀是指不包含最后一个字符的所有以第一个字符开头的连续子串后缀是指不包含第一个字符的所有以最后一个字符结尾的连续子串例如对于字符串 abacaba 其前缀有 a ab aba abac abacab 后缀有bac

算法社日常训练