part_1.js

import fs from "node:fs";
import path from "node:path";
import { performance } from "node:perf_hooks";
import { fileURLToPath } from "url";
const __dirname = path.dirname(fileURLToPath(import.meta.url));

// ========================= //
// = Copyright (c) NullDev = //
// ========================= //

/* eslint-disable no-return-assign, no-sequences */

const INPUT = String(fs.readFileSync(path.join(__dirname, "input.txt"))).trim().split(/\n\s*\n/)
    .map(s => s.split("\n").map(e => e.trim()));

const pStart = performance.now();

const res = INPUT[1].filter((
    m, _, __,
    pts = INPUT[0].flatMap(p => p.split(", ")),
) => m.split("").reduce((dp, ___, i) => (
    dp[i + 1] = pts.some(str => (
        i + 1 >= str.length && dp[i + 1 - str.length]
            && m.slice(i + 1 - str.length, i + 1) === str
    )), dp
), [true])[m.length]).length;

const pEnd = performance.now();

console.log("POSSIBLE DESIGNS: " + res);
console.log(pEnd - pStart);