int main(){
	PalindromePartitioningII m;
	//143
	cout<<m.minCut("ltsqjodzeriqdtyewsrpfscozbyrpidadvsmlylqrviuqiynbscgmhulkvdzdicgdwvquigoepiwxjlydogpxdahyfhdnljshgjeprsvgctgnfgqtnfsqizonirdtcvblehcwbzedsmrxtjsipkyxk")<<endl;
	// cout<<m.minCut("a")<<endl;
	return 0;
}
#include "catch.hpp"

#include "PalindromePartitioningII.hpp"

TEST_CASE("Palindrome Partitioning II") {
    PalindromePartitioningII s;
    SECTION("Sample test") {
        REQUIRE(s.minCut("aab") == 1);
    }
}