feat: move templates into AFFiNE (#5750)

Related to https://github.com/toeverything/blocksuite/pull/6156

### Change
Move the edgeless templates to AFFiNE. All templates are stored as zip files. Run `node build-edgeless.mjs` in `@affine/templates` to generate JSON-format templates and importing script. The template will be generated automatically during building and dev (`yarn dev`).

packages/frontend/templates/edgeless-templates.gen.ts

@@ -0,0 +1,92 @@
+import FiveWTwoH from './edgeless/5W2H.json';
+import ConceptMap from './edgeless/Concept Map.json';
+import Flowchart from './edgeless/Flowchart.json';
+import SMART from './edgeless/SMART.json';
+import SWOT from './edgeless/SWOT.json';
+import FourPMarketingMatrix from './edgeless/4P Marketing Matrix.json';
+import Storyboard from './edgeless/Storyboard.json';
+import UserJourneyMap from './edgeless/User Journey Map.json';
+import BusinessProposal from './edgeless/Business Proposal.json';
+import DataAnalysis from './edgeless/Data Analysis.json';
+import SimplePresentation from './edgeless/Simple Presentation.json';
+import FishboneDiagram from './edgeless/Fishbone Diagram.json';
+import GanttChart from './edgeless/Gantt Chart.json';
+import MonthlyCalendar from './edgeless/Monthly Calendar.json';
+import ProjectPlanning from './edgeless/Project Planning.json';
+import ProjectTrackingKanban from './edgeless/Project Tracking Kanban.json';
+
+const templates = {
+  'Brainstorming': [
+    FiveWTwoH,
+    ConceptMap,
+    Flowchart,
+    SMART,
+    SWOT
+  ],
+  'Marketing': [
+    FourPMarketingMatrix,
+    Storyboard,
+    UserJourneyMap
+  ],
+  'Presentation': [
+    BusinessProposal,
+    DataAnalysis,
+    SimplePresentation
+  ],
+  'Project Management': [
+    FishboneDiagram,
+    GanttChart,
+    MonthlyCalendar,
+    ProjectPlanning,
+    ProjectTrackingKanban
+  ]
+}
+
+function lcs(text1: string, text2: string) {
+  const dp: number[][] = Array.from({ length: text1.length + 1 })
+    .fill(null)
+    .map(() => Array.from<number>({length: text2.length + 1}).fill(0));
+
+  for (let i = 1; i <= text1.length; i++) {
+    for (let j = 1; j <= text2.length; j++) {
+      if (text1[i - 1] === text2[j - 1]) {
+        dp[i][j] = dp[i - 1][j - 1] + 1;
+      } else {
+        dp[i][j] = Math.max(dp[i - 1][j], dp[i][j - 1]);
+      }
+    }
+  }
+
+  return dp[text1.length][text2.length];
+}
+
+export const builtInTemplates = {
+  list: async (category: string) => {
+    // @ts-expect-error type should be asserted when using
+    return templates[category] ?? []
+  },
+
+  categories: async () => {
+    return Object.keys(templates)
+  },
+
+  search: async(query: string) => {
+    const candidates: unknown[] = [];
+    const cates = Object.keys(templates);
+
+    query = query.toLowerCase();
+
+    for(let cate of cates) {
+      // @ts-expect-error type should be asserted when using
+      const templatesOfCate = templates[cate];
+
+      for(let temp of templatesOfCate) {
+        if(lcs(query, temp.name.toLowerCase()) === query.length) {
+          candidates.push(temp);
+        }
+      }
+    }
+
+    return candidates;
+  },
+}